codeforce443（div2）A+B

http://codeforces.com/contest/879
A
给定每个医生的工作时间为 a a+b a+b*2… 问你最少的截至天数，能够使我看完所有的医生。。
注意！医生的看是顺序的。即先看第一，再看第二。。输入的顺序。。
如果没有顺序，大概就是dp了把。稍后再更把。

#include <bits/stdc++.h>using namespace std;/* 模拟。    没有看条件，即看医生的顺序要有序，，    如果无序，那么就是dp了。。*/int t,a,b;int main(){   scanf("%d",&t);    int las=0;    for(int i=0;i<t;i++){         scanf("%d%d",&a,&b);         if(a>las){            las=a;         }         else{             while(a<=las){                 a+=b;             }             las=a;         }    }    printf("%d\n",las);    return 0;}

B 这个我也没写出来qwq
当m的大于n-1，那么就要输出最大的数。
否则的话，就从前往后找就行了，当一个数字能够战胜的为m，就break，否则就继续。。
wa了一发后我迷茫了，考虑如果最后战胜的那个人是再中途战胜的怎么办，可能他最后战胜的人数还不够m啊，那么他可以战败那些后面循环的人么？？
笨！ 最后的那一个人肯定是最大的。。。

#include <bits/stdc++.h>using namespace std;/* 如果大。*/typedef long long ll;const int maxn=700;int m;ll n;int a[maxn];int main(){    while(~scanf("%d%lld",&m,&n)){           for(int i=0;i<m;i++)               scanf("%d",&a[i]);           if(n>=m-1){             sort(a,a+m);             printf("%d\n",a[m-1]);           }           else{               int ans=0;               ll sum=0;               for(int i=0;i<m;i++){                   int loc=i;                   bool flag=false;                   for(int j=i+1;j<m;j++){                      if(a[j]<a[loc]) sum++;                      else{ sum=1;                      flag=true;                        break;                      }                      if(sum>=n)                      {                      break;}                   }                   if(!flag){                      printf("%d\n",a[loc]);                      break;                   }               }           }     }    return 0;}