codeforce443（div2）A+B_code 443-优快云博客

本文解析了CodeForces平台上的两个竞赛题目。首先通过模拟的方法解决了医生就诊顺序问题，并给出了解题代码。其次，探讨了一个关于选手淘汰机制的问题，通过排序和遍历找到满足条件的最大值，并附上了实现思路与代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
}