NBA总冠军【排序】

版权声明：欢迎借鉴，谢绝抄搬。 https://blog.csdn.net/ssllyf/article/details/83661648

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