Codeforces Round #412 A. Is it rated?

题意

按排名从高到低给出一次 Codeforces Round 参加者的原 rating (ai) 和 新 rating (bi) ，问这场比赛是否 rated 或无法判断 (maybe) 。

已知：

• rated Round 至少有一个参加者的 rating 发生了改变 (bi−ai≠0)
• 如果这是 rated Round 且存在 ai<aj (i<j) ，则至少有一个参加的 rating 发生了改变

解题思路

根据上述条件判断 Round 是否 rated。

• 若存在 bi≠ai ，则一定是 rated
• 若存在 ai<aj (i<j) 且 所有 ai=bi ，则一定为 unrated
• 其余都为 maybe。

代码

#include<bits/stdc++.h>using namespace std;int n, a[1010], b[1010];string solve(){    scanf("%d",&n);    bool flg = 0;    for(int i=1;i<=n;i++)    {        scanf("%d %d",&a[i],&b[i]);        if(a[i] != b[i])    return "rated";        if(i>1 && a[i] > a[i-1])    flg = 1;    }    if(flg) return "unrated";    return "maybe";}int main(){    printf("%s\n", solve().c_str());}