洛谷题解 CF807A 【Is it rated?】

同步题解

楼下大佬是边读入边处理的,有点乱,我是一并读完再去处理,这样不会被绕晕QAQ。

好吧,来说说思路:

1.先读入啦~(≧▽≦)/~啦啦啦

2.判断$a_i$赛前赛后是否同分数,如果分数不同,则输出,return 0 。

3.如果同分数,则判断$a_i$赛前(或赛后)是否小于$a_{i+1}$赛前(或赛后)。其实只要比较一个,想一想,为什么?

4.如果不满足第3步,则标记为maybe,但只要第3部满足过一次,则不执行第4步

过程讲完了,上代码!(步骤见注释)

#include<bits/stdc++.h>
#define reg register
#define inl inline
using namespace std;
struct player{
    int sq,sh;
}a[1000+5];
int mian()
{
    int n;
    cin>>n;
    reg int i;
    int flag=0;
    for(i=1;i<=n;i++) cin>>a[i].sq>>a[i].sh;    //步骤1
    for(i=1;i<=n;i++){
        if(a[i].sq!=a[i].sh){       //步骤2
            cout<<"rated\n";
            return 0;
        }
        if(a[i].sq<a[i+1].sq) flag=1;   //步骤3
        else if(flag==0&&a[i].sq>=a[i+1].sq) flag=-1;   //步骤4
    }
    if(flag==-1) cout<<"maybe\n";
    else cout<<"unrated\n";
    return 0;
}
/*Garbage-Only-one出版(copy者爆0)*/

猜你喜欢

转载自www.cnblogs.com/Garbage-Only-one/p/10298109.html