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

liuzhengyuan

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

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

1. //luogo_p1007
   
2. #include<iostream>
   
3. using namespace std;
   
4. 
   
5. int main()
   
6. {
   
7.         int l, solnum;
   
8.         cin>>l;
   
9.         cin>>solnum;
   
10.         int solpos, maxtime, mintime;
    
11.         //solpos 记录士兵的位置
    
12.         maxtime = -1;
    
13.         mintime = -1;
    
14.        
    
15.         if(solnum == 0) //为 0 的情况
    
16.         {
    
17.                 cout<<"0 0";
    
18.                 return 0;
    
19.         }
    
20.        
    
21.         for(int i=0; i<solnum; i++)
    
22.         {
    
23.                 cin>>solpos;
    
24.                 int maxtemp, mintemp;
    
25.                 maxtemp = max(l-solpos+1, solpos);
    
26.                 mintemp = min(l-solpos+1, solpos);
    
27.                
    
28.                 if(maxtime < maxtemp)
    
29.                 {
    
30.                         maxtime = maxtemp;
    
31.                 }
    
32.                 if(mintime < mintemp) //这里要用 <
    
33.                 {
    
34.                         mintime = mintemp;
    
35.                 }
    
36.         }
    
37.        
    
38.         cout<<mintime<<' '<<maxtime;
    
39.        
    
40.         return 0;
    
41. }

复制代码

liuzhengyuan

我突然发现这样更快，65ms

1. //luogo_p1007
   
2. #include<iostream>
   
3. using namespace std;
   
4. 
   
5. int main()
   
6. {
   
7.         int l, solnum;
   
8.         cin>>l;
   
9.         cin>>solnum;
   
10.         int solpos, maxtime, mintime;
    
11.         //solpos 记录士兵的位置
    
12.         maxtime = 0;
    
13.         mintime = 0;
    
14.         
    
15.         for(int i=0; i<solnum; i++)
    
16.         {
    
17.                 cin>>solpos;
    
18.                 int maxtemp, mintemp;
    
19.                 maxtemp = max(l-solpos+1, solpos);
    
20.                 mintemp = min(l-solpos+1, solpos);
    
21.                
    
22.                 if(maxtime < maxtemp)
    
23.                 {
    
24.                         maxtime = maxtemp;
    
25.                 }
    
26.                 if(mintime < mintemp) //这里要用 <
    
27.                 {
    
28.                         mintime = mintemp;
    
29.                 }
    
30.         }
    
31.         
    
32.         cout<<mintime<<' '<<maxtime;
    
33.         
    
34.         return 0;
    
35. }

复制代码

糖逗

KevinHu

直接看题解在洛谷不是违规的吗

liuzhengyuan

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

好像是直接把题解的答案复制过来才算吧

抄袭、复制题解，以达到刷 AC 率/AC 数量或其他目的的行为，在洛谷是严格禁止的。

KevinHu

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

额……严格来说好像是的