liuzhengyuan 发表于 2020-5-11 12:48:13

001 - 洛谷题目 p1007 | C++ 题库

本帖最后由 liuzhengyuan 于 2020-7-6 13:57 编辑

刚才到洛谷，随便打开了一道题目
直接看了题解

第一次的结果，我漏掉了数量为 0 的情况
第二次就通过了……68ms{:10_277:}

//luogo_p1007
#include<iostream>
using namespace std;

int main()
{
        int l, solnum;
        cin>>l;
        cin>>solnum;
        int solpos, maxtime, mintime;
        //solpos 记录士兵的位置
        maxtime = -1;
        mintime = -1;
       
        if(solnum == 0) //为 0 的情况
        {
                cout<<"0 0";
                return 0;
        }
       
        for(int i=0; i<solnum; i++)
        {
                cin>>solpos;
                int maxtemp, mintemp;
                maxtemp = max(l-solpos+1, solpos);
                mintemp = min(l-solpos+1, solpos);
               
                if(maxtime < maxtemp)
                {
                        maxtime = maxtemp;
                }
                if(mintime < mintemp) //这里要用 <
                {
                        mintime = mintemp;
                }
        }
       
        cout<<mintime<<' '<<maxtime;
       
        return 0;
}

liuzhengyuan 发表于 2020-5-11 12:56:50

本帖最后由 liuzhengyuan 于 2020-5-11 12:58 编辑

我突然发现这样更快，65ms{:10_245:}
//luogo_p1007
#include<iostream>
using namespace std;

int main()
{
      int l, solnum;
      cin>>l;
      cin>>solnum;
      int solpos, maxtime, mintime;
      //solpos 记录士兵的位置
      maxtime = 0;
      mintime = 0;
      
      for(int i=0; i<solnum; i++)
      {
                cin>>solpos;
                int maxtemp, mintemp;
                maxtemp = max(l-solpos+1, solpos);
                mintemp = min(l-solpos+1, solpos);
               
                if(maxtime < maxtemp)
                {
                        maxtime = maxtemp;
                }
                if(mintime < mintemp) //这里要用 <
                {
                        mintime = mintemp;
                }
      }
      
      cout<<mintime<<' '<<maxtime;
      
      return 0;
}

糖逗 发表于 2020-5-11 13:07:56

{:10_275:}

KevinHu 发表于 2020-5-11 13:19:47

直接看题解在洛谷不是违规的吗{:10_245:}

liuzhengyuan 发表于 2020-5-11 13:55:14

本帖最后由 liuzhengyuan 于 2020-5-11 13:56 编辑

KevinHu 发表于 2020-5-11 13:19
直接看题解在洛谷不是违规的吗

好像是直接把题解的答案复制过来才算吧{:10_245:}
抄袭、复制题解，以达到刷 AC 率/AC 数量或其他目的的行为，在洛谷是严格禁止的。

KevinHu 发表于 2020-5-11 13:59:53

liuzhengyuan 发表于 2020-5-11 13:55
好像是直接把题解的答案复制过来才算吧

额……严格来说好像是的{:10_245:}
页: [1]
查看完整版本: 001 - 洛谷题目 p1007 | C++ 题库