洛谷题解 CF807A 【Is it rated?】

同步题解

题目

好吧，来说说思路：

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)*/

转载于:https://www.cnblogs.com/Garbage-Only-one/p/10298109.html