2251: 【区赛】【海曙2017】波波爱看NBA

题目描述

波波爱看 NBA 。马上要考试了，波波决定放松一下，于是打开电视看篮球赛，在看球赛时想 到了每年的 NBA 总冠军队伍，由于复习紧张，他只记起了一部分，记忆的内容可能有重复。

现在请求学过编程的你帮助波波，按时间顺序依次输出总冠军的球队（不能重复）。（NBA 从 1947A.D 到 2009A.D）

输入

输入文件第一行是一个正整数 n(0<=n<50)。

接下来的 n 行，每行先是城市名（由大小写字母、空格组成），后是时间（由数字组成）。 二者之间用 1 个空格隔开。

输出

输出文件共若干行，即排序后的 NBA 总冠军队伍。每行先是时间，后是城市名,中间用一个 空格隔开。

样例输入

3
Boston 1963
Boston 1959
Pholly 1947

样例输出

1947 Pholly
1959 Boston
1963 Boston

提示

【数据范围】     

50%的数据，n<=25。

100%的数据，n<50。

C++：

#include
using namespace std;
struct gj{
	string city;
	string year;
}a[60];
bool cmp(gj a,gj b){
	return a.year
}
int main(){
	int n;
	string s,p;
	cin>>n;
	getline(cin,s);
	for(int i=1;i<=n;i++){
		getline(cin,s);
		int pos=s.rfind(' ');
		a[i].city=s.substr(0,pos);
		a[i].year=s.substr(pos+1,4);
	}
	sort(a+1,a+n+1,cmp);
	for(int i=1;i<=n;i++){
		if(a[i].year!=p){
			cout<" "<
			p=a[i].year;
		}
	}
	return 0;
}