【2016杭电女生赛1001】【C语言签到题】Solving Order

#include<stdio.h>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
const int N = 12, M = 0, Z = 1e9 + 7, ms63 = 0x3f3f3f3f;
int casenum, casei;
int n, m;
pair<int, string>a[N];
void solve()
{
	scanf("%d", &casenum);
	for (casei = 1; casei <= casenum; ++casei)
	{
		scanf("%d", &n);
		for (int i = 1; i <= n; ++i)cin >> a[i].second >> a[i].first;
		sort(a + 1, a + n + 1);
		for (int i = n; i > 1; --i)cout << a[i].second << ' ';
		cout << a[1].second << endl;
	}
}
int main()
{
	solve();
	return 0;
}
/*
【题意】
打气球的志愿者们比较蠢！
于是，打的气球越多，题目越水>_<。
我们知道气球数，问你按照什么顺序做题，能够得以从易到难的顺序解决所有问题。

【类型】
C语言签到题

【分析】
这题，显然，我们要做的任务只是排序。
如果你刚接触程序设计，甚至不会c++的STL，可以先把气球数排序。然后按照i从小到大枚举，再依次枚举气球j，
if(气球数第i大的 == 当前这个j号气球的数量）then print(这个j号气球的颜色），复杂度O(n^2)。
但是，当然，如果你会STL，最简单的方法，就是按照本程序的方式排个序。这道题目就做完啦啊。

【时间复杂度&&优化】
O(nlogn)

*/