P1085,一道坑(水)题。。。

Elliott19 · 2022-08-26 14:31:01 · 个人记录

话说这题的时间复杂度真低！要么o(7),要么o(1)。

题目链接(P1085) ME又来刷水题啦！

那就开始吧！

思路。。。

1. 输入。。。
2. 判断是否大于maxx(maxx初始为0)
3. 更新j(及答案)

   代码。。。

   #include<bits/stdc++.h>
   using namespace std;
   int main()
   {
   int maxx=0,j=0;
   for(int i=1;i<=7;i++) 
   {
       int timex,timek;
       cin>>timex>>timek;
       if(timex+timek>maxx&&timex+timek>8)
       {
           maxx=timex+timek;
           j=i;
       }
   }
   cout<<j;
   return 0;
   }

   END