最终排名
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
最终排名
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
第四届山东理工大学ACM网络编程擂台赛比赛完后需要产生一个最终排名,排名按照题数多少来决定。但是有太多的队伍参与,手动计算排名已经不能满足比赛的需求。现在有一份名单记录各个队伍的ID和做出的题目数,需要你写一个程序,产生最终的排名。
为了简化题目,这里的排名规则为: 做出题目数量多的队伍排在前面,如果题数相等,保持输入时的相对顺序不要改变 。输入
第一行包含一个正整数T( 1
≤
T
≤
15),表示有T组测试数据。每组数据第一行有一个正整数N(1
<
N
≤
10000),表示队伍数量。接下来N 行包含两个整数,1
≤
ID
≤
10^7, 0
≤
M
≤
100。ID
为
队伍的编号,M
为
做出的题数。
输出
每组数据输出包含N行,第i行有两个整数,ID和M表示排在第i位的队伍的ID和做出的题数。
示例输入
1 8 1 2 16 3 11 2 20 3 3 5 26 4 7 1 22 4
示例输出
3 5 26 4 22 4 16 3 20 3 1 2 11 2 7 1
提示
很简单的结构体排序题,根据AC数和输入顺序进行排序。
#include <bits/stdc++.h>
using namespace std;
struct student
{
int id,num,index;
bool operator < (const student a)const
{
if(num!=a.num)
return num>a.num;
else
return index<a.index;
}
}s[10010];
int main()
{
ios::sync_with_stdio(false);
int t,n;
cin>>t;
while(t--)
{
cin>>n;
for(int i=0;i<n;i++)
{
cin>>s[i].id>>s[i].num;
s[i].index=i;
}
sort(s,s+n);
for(int i=0;i<n;i++)
cout<<s[i].id<<" "<<s[i].num<<endl;
}
return 0;
}