洛谷题解 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)*/