洛谷题解 CF807A 【Is it rated?】

时间:2023-03-08 20:15:32

同步题解

题目

好吧,来说说思路:

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