OJC++【id:61】【20分】B. 最终排名（结构）

题目描述

深圳大学ACM比赛完后需要产生一个最终排名，排名按照题数多少来决定。但是有太多的队伍参与，手动计算排名已经不能满足比赛的需求。现在有一份名单记录各个队伍的ID和做出的题目数，需要你写一个程序，产生最终的排名。  为了简化题目，这里的排名规则为：做出题目数量多的队伍排在前面，如果题数相等，保持输入时的相对顺序不要改变。

输入

单组输入。第一行有一个正整数N（1 <  N ≤ 10000）,表示队伍数量。接下来N 行包含两个整数，1 ≤ ID ≤ 10^7, 0 ≤ M ≤ 100。ID为队伍的编号，M为做出的题数。

输出

每组数据输出包含N行，第i行有两个整数，ID和M表示排在第i位的队伍的ID和做出的题数。

IO模式

本题IO模式为标准输入/输出(Standard IO)，你需要从标准输入流中读入数据，并将答案输出至标准输出流中。

---

输入样例1 

8\n
1 2\n
16 3\n
11 2\n
20 3\n
3 5\n
26 4\n
7 1\n
22 4\n

输出样例1

3 5\n
26 4\n
22 4\n
16 3\n
20 3\n
1 2\n
11 2\n
7 1\n

AC代码

#include<iostream>
using namespace std;

struct ACM {
	int ID;
	int M;
};

int main() {
	int N;
	cin >> N;
	ACM *team=new ACM[N], temp;
	for (int i = 0; i < N; i++) {
		cin >> team[i].ID>>team[i].M;
	}
	for (int i = 0; i < N - 1; i++) {  
		for (int 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;
			}
		}
	}//这里用选择排序过不了，题数相同的队伍顺序有问题
	for (int i = 0; i < N; i++) {
		cout << team[i].ID
			 << " "
			 << team[i].M
			 << endl;
	}
	delete[]team;
	return 0;
}