N
B
A
总
冠
军
NBA总冠军
NBA总冠军
题目描述
又要考试了,LJW决定放松一下,就打开电视,看见篮球赛,他立即想到了每年的NBA总冠军队伍。由于复习紧张,他只记起了一部分,记忆的内容是正确的,可能不是按时间顺序排列的,记忆的内容可能有重复。
现在请求学过编程的你帮助LJW,按时间顺序依次输出总冠军球队(不能重复)。(NBA从1947A.D到2009A.D)
输入
输入文件nba.in的第一行是一个整数n(0接下来的n行,每行先是城市名(由大小字母、空格组成),后是时间(由数字组成)。二者之间用空格隔开。
输出
输出文件nba.out共n行,即排序后的NBA总冠军队伍。每行先是时间,后是城市名。
输入样例
3
Boston 1963
Boston 1959
Philly 1947
输出样例
1947 Philly
1959 Boston
1963 Boston
解题思路:
用桶排将每一个字符串放进一个数组中,在从最小直到最大值跑一边,有数输出,无数就跳过
#include<cstdio>
#include<iostream>
#include<string>
#include<cstring>
using namespace std;
int n,x,a[2020];
string b[2020],s;
int main()
{
scanf("%d",&n);
getchar();
for (int i=1;i<=n;i++)
{
x=0;
getline(cin,s);
for (int j=s.size()-4;j<s.size();j++) x=x*10+s[j]-48;
s.erase(s.size()-4,4);
b[x]=s;
a[x]=1;
}
for (int i=1;i<=2009;i++)
if (a[i]) printf("%d ",i),cout<<b[i]<<endl;
}