ACM[排序题]

古城微笑少年丶 2022-09-26 14:54 162阅读 0赞

## 题目描述（如有错误，欢迎提出，谢谢，我将继续努力） ##

今年的ACM世界总决赛快要开始了，需要有一个排名算法来对每支队伍进行现场排名。ACM组委会把这个任务交给了你，相信你一定能很好地完成。  
排名规则如下：通过题的数目多的队伍排名靠前，如果有多支队伍过的题的数目相同，则罚时少的队伍排名靠前。

## 输入 ##

输入的第一行包括一个整数N(1<=N<=100)，代表参加比赛的队伍的个数。  
接下来的N行每行包括一个字符串和两个整数num,punish，它们之间用空格隔开。其中，第一个字符串代表参赛的队伍名称(字符串的长度1<=len<=101)，num代表这个学校过了的题目个数(1<=num<=11)，punish代表这个学校的罚时(1<=punish<=1000)。

## 输出 ##

请按题目描述的规则对所有队伍进行排序，并按照从高到低的顺序对队伍的名称进行输出。当然可能存在多支队伍，不仅通过题目数量相同，而且罚时相同。虽然这些队伍最后排名是相同的，但是你输出时需要按照队伍名称的字典序进行输出，比如，队伍aa和队伍ba，你需要先输出aa，然后输出ba，因为aa的字典序比ba的靠前。

## 样例输入 ##

4
    RealPlayers 3 100
    Potatoes 5 30
    blue_sky 7 800
    3D_magic_cube 5 50

## 样例输出 ##

blue_sky
    Potatoes
    3D_magic_cube
    RealPlayers

## `#include<stdio.h> #include<stdlib.h> typedef struct cj { char s[101]; int n; int m; }pm; int main() { int k, z; int n, i, u = 0, u1; int j; pm t; scanf("%d", &n); pm su[4] = { 0 }; for (i = 0; i < n; i++)//输入 { scanf("%s %d %d", &su[i].s, &su[i].n, &su[i].m); } for (j = 1; j <= n - 1; j++) { for (i = 0; i <= n - 1 - j; i++) { if (su[i].n < su[i + 1].n)//答题数比较 { t = su[i]; su[i] = su[i + 1]; su[i + 1] = t; } } } for (i = 0; i < n; i++) { if (su[i].n == su[i + 1].n) { u++;//计算答题相等的有多少个 u1 = i;//储存开始相等下标 } } if (su[i].n == su[i + 1].n)//答题数相等时，进行耗时比较 { for (k = 1; k <= u - 1; k++) for (z = u1; z <= u - k; z++) { if (su[z].m > su[z + 1].m)//耗时比较 { t = su[z]; su[z] = su[z + 1]; su[z + 1] = t; } } } for (i = 0; i < n; i++)//打印 { printf("%s\n", su[i].s); } return 0; }`         ##