SDUT_2015寒假集训_结构体练习_G-最终排名
来源:互联网 发布:阳光民间借贷网络借贷 编辑:程序博客网 时间:2024/05/21 11:29
Description
第四届山东理工大学ACM网络编程擂台赛比赛完后需要产生一个最终排名,排名按照题数多少来决定。但是有太多的队伍参与,手动计算排名已经不能满足比赛的需求。现在有一份名单记录各个队伍的ID和做出的题目数,需要你写一个程序,产生最终的排名。
为了简化题目,这里的排名规则为:做出题目数量多的队伍排在前面,如果题数相等,保持输入时的相对顺序不要改变。Input
第一行包含一个正整数T( 1≤T≤15),表示有T组测试数据。每组数据第一行有一个正整数N(1< N≤10000),表示队伍数量。接下来N 行包含两个整数,1≤ID≤10^7, 0≤M≤100。ID为队伍的编号,M为做出的题数。
Output
每组数据输出包含N行,第i行有两个整数,ID和M表示排在第i位的队伍的ID和做出的题数。
Sample Input
181 216 311 220 33 526 47 122 4
Sample Output
3 526 422 416 320 31 211 27 1又是一道简单的排序= =能熟练运用结构体的亲们应该都会做吧= =话不多说,直接上代码。
代码
#include <stdio.h>struct team{ int id; int m;}team[10000],temp;int main(){ int t,n,i,j,flag; scanf("%d",&t); while(t--) { scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d %d",&team[i].id,&team[i].m); } for(i=0;i<n-1;i++) { flag=0; for(j=0;j<n-i-1;j++) { if(team[j].m<team[j+1].m) { temp=team[j]; team[j]=team[j+1]; team[j+1]=temp; flag=1; } } if(flag==0) break; } for(i=0;i<n;i++) { printf("%d %d\n",team[i].id,team[i].m); } } return 0;}
0 0
- SDUT_2015寒假集训_结构体练习_G-最终排名
- SDUT_2015寒假集训_结构体练习_A-Milk
- SDUT_2015寒假集训_结构体练习_C-分类游戏
- SDUT_2015寒假集训_结构体练习_B-选夫婿1
- SDUT_2015寒假集训_结构体练习_D-来淄博旅游
- SDUT_2015寒假集训_结构体练习_E-小泉的难题
- SDUT_2015寒假集训_结构体练习_F-商人的诀窍
- SDUT_2015寒假集训_结构体练习_H-顺序建立链表
- SDUT_2015寒假集训_结构体练习_I-单链表中重复元素的删除
- SDUT_2015寒假集训_结构体练习_J-逆序建立链表
- SDUT_2015寒假集训_背包_G-小P寻宝记——好基友一起走
- SDUT_2015寒假集训_动规递推_C-彼岸
- SDUT_2015寒假集训_动规递推_E-Apple Catching
- SDUT_2015寒假集训_动规递推_A-蟠桃记
- SDUT_2015寒假集训_动规递推_B-超级楼梯
- SDUT_2015寒假集训_图的基本存储结构_B-图的基本存储的基本方式二
- SDUT_2015寒假集训_BFS&DFS_D-找朋友
- SDUT_2015寒假集训_背包_F-小P寻宝记——粗心的基友
- 利用java将已设置好的文本进行修改
- 撒的撒的撒的
- 网站年终特惠
- Hibernate @temporal的使用说明
- java中强引用、软引用、弱引用和虚引用
- SDUT_2015寒假集训_结构体练习_G-最终排名
- 模仿QQ拖动清除消息提示
- NodeJS学习笔记(一)——搭建开发框架Express,实现Web网站登录验证
- html5开发中常用meta标签
- 转战移动开发,新的起点
- C++ 单元测试
- 四则运算的C++实现
- java 常用按 开始日期 和 结束日期 查询处理
- http://linux.linuxidc.com/