//就开始的时候我看了很久都没有看明白题目,不知道它按什么来进行排序的,到最后,看了很久才看明白,
//它的得分是唯一的,所以就通过其得分来进行排序!
#include "iostream"
#include "algorithm"
using namespace std;
struct contest
{
int ID;
int Scores;
int Penalty;
};
int main()
{
int TestCase;
cin >> TestCase;
while (TestCase--)
{
int TeamNum;
cin >> TeamNum;
contest *Info = new contest[TeamNum];
for (int i = 0; i < TeamNum; i++)
cin >> Info[i].ID >> Info[i].Scores >> Info[i].Penalty;
for (int i = 0; i < TeamNum; i++)
for (int j = i+1; j < TeamNum; j++)
if (Info[i].Scores < Info[j].Scores)
swap(Info[i], Info[j]);
for (int i = 0; i < TeamNum; i++)
{
if (i != 0)
cout << " ";
cout << Info[i].ID;
}
cout << endl;
}
}
sicily 1738
最新推荐文章于 2015-05-26 07:54:26 发布