本次给大家分享一道比赛的题目:篮球迷。
洛谷链接:U561543 篮球迷
题目如下:
【题目描述】
众所周知,jimmy是个篮球迷。众所周知,Jimmy非常爱看NBA。
众所周知,Jimmy对NBA冠军球队的获奖年份和队名了如指掌。
所以,Jimmy要告诉你n个冠军球队的名字和获奖年份,并要求你按照年份从小到大的顺序输出。
哦对了,还有一条来自Jimmy的善意提醒:每年的冠军球队只会有一个。
【输入格式】
第一行一个整数n,表示队伍的数量;
接下来n行,每行一个字符串si和一个整数yi,
分别表示一个冠军球队的队名、和获奖年份。
【输出格式】
共 n 行,每行一个整数和一个字符串,按年份
从小到大的顺序输出每个冠军球队的年份和队名。
【数据范围】
对于 50% 的数据,1≤n,yi≤5000;
对于所有数据,1≤n,yi≤100000,1≤|si|≤50(其中 |si| 为队名 si 的长度)。
保证队名只包含大小写英文字母。保证每个数据中不存在重复的获奖年份。
【样例输入】
3
Boston 1963
Boston 1959
Pholly 1947
【样例输出】
1947 Pholly
1959 Boston
1963 Boston
一、完成输入
根据题目要求,第一行一个整数 n,表示队伍的数量;
接下来 n 行,每行一个字符串 si 和一个整数 yi,
分别表示一个冠军球队的队名和获奖年份。
由于队名和获奖年份属于两个不同的数据类型,因此考虑使用结构体。
再根据数据氛围确定好数组大小和对应数据类型。
对于 50% 的数据,1≤n,yi≤5000;
对于所有数据,1≤n,yi≤100000,1≤|si|≤50(其中 |si| 为队名 si 的长度)。
struct nba{
char name[256];
int year;
}x[5500];