bLue's Ranklist - Vol.2
2016-12-16 22:33
218 查看
Problem Description
China Final 结束后,bLue 及时保存了一份比赛的排行榜 (Ranklist)。然而昨天 bLue 打开保存的 Ranklist 一看,发现保存的文件发生了不可描述的错误,非要强行描述的话,就是他保存的 Ranklist 上的顺序被打乱了,但是好在每个队伍的数据没有错乱。这次 bLue 想要生成一份学校排名。不过他突然想到,马上就到第二场循环赛了,不如正好出一个题让学弟学妹来帮他生成排名,这样他就可以拿 AC 的代码去用了,是不是又机智了啊 ^_^ 。
学校排名按照 Ranklist 上每个学校的所有队伍中排名最高的队伍来计算。
Input
输入数据有多组(数据组数不超过 100),到 EOF 结束。每组数据包含多行:
第 1 行是一个整数 n (1 <= n <= 100),表示 Ranklist 上的总队伍数。
接下来有 n 行,每行代表一个队伍的信息,其包含 3 个用空格隔开的值,分别为整数 r (1 <= r <= n),字符串 s 和 字符串 t(长度均不超过 20 个字符且不含空格),分别表示在 Ranklist 上的排名、学校名和队伍名。
Output
对于每组数据,输出学校排名,每个学校占一行,格式为 "r s",其中 r 表示此学校的排名,s 表示此学校的名称。Example Input
5 1 SDUT QAQ 5 SOMEU WeAreWater 3 SOMEU WeAreAlsoWater 2 SDUT FollowTheQAQ 4 SOMEU2 wtf
Example Output
1 SDUT 2 SOMEU 3 SOMEU2
#include<stdio.h> struct node { int a; char st[26]; char str[26]; }ch[100],abc; int main() { int n; int i,j,u; char c[26]; while(scanf("%d",&n)!=EOF) { for(i=0;i<n;i++) { scanf("%d%s%s",&ch[i].a,ch[i].st,ch[i].str); } for(i=0;i<n-1;i++) { for(j=0;j<n-1-i;j++) { if(ch[j].a > ch[j+1].a) { abc=ch[j]; ch[j]=ch[j+1]; ch[j+1]=abc; } } } for(u=0;u<n;u++) { strcpy(c,ch[u].st); for(i=u+1;i<n;i++) { if(strcmp(c,ch[i].st)==0) { for(j=i;j<n-1;j++) { ch[j]=ch[j+1]; } n--; i--; } } } for(i=0;i<n;i++) { printf("%d %s\n",i+1,ch[i].st); } } return 0; }
相关文章推荐
- bLue的文件查找器
- request跳转和response跳转的区别
- CodeForces - 441B -Valera and Fruits
- 【Codeforces 743 BChloe and the sequence 】
- RC ORC Parquet 格式比较和性能测试
- Arduino学习笔记(2)
- 使用Atmel Studio 7编程Arduino Due开发板
- 遇到CUICatalog: Invalid asset name supplied: (null)
- Arduino学习笔记(1)
- UE4实现按键双击检测
- POJ 3368 Frequent values 已翻译
- UGUI布局
- POJ 2524 Ubiquitous Religions
- search 页面通常点完search button 后还需要保留页面点击search之前已经输入的那些检索条件的值,通过request getparameter获得。
- 个人记录-LeetCode 52. N-Queens II
- opnfv c/fuel 9编译问题3--突然中断
- AWS CloudFront CDN直接全站加速折腾记The request could not be satisfied. Bad request
- Bluetooth Low Energy 嗅探
- code signing is required for product type 'Unit Test Bundle' in SDK 'iOS 10.1'
- DuiLib 响应按钮事件