本文主要是介绍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<bits/stdc++.h>
using namespace std;
struct gj{string city;string year;
}a[60];
bool cmp(gj a,gj b){return a.year<b.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<<a[i].year<<" "<<a[i].city<<endl;p=a[i].year;}}return 0;
}
这篇关于2251: 【区赛】【海曙2017】波波爱看NBA的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!