$$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;//输出
}