问题 G: 小白鼠排队

题目描述


N只小白鼠(1 <= N <= 100)，每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量，要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”，“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。




输入


多案例输入，每个案例的输入第一行为一个整数N，表示小白鼠的数目。
下面有N行，每行是一只白鼠的信息。第一个为不大于100的正整数，表示白鼠的重量，；第二个为字符串，表示白鼠的帽子颜色，字符串长度不超过10个字符。
注意：白鼠的重量各不相同。


输出


每个案例按照白鼠的重量从大到小的顺序输出白鼠的帽子颜色。




样例输入
1
79 omi
9
46 lcg
92 cru
37 ceq
54 vhr
17 wus
27 tnv
13 kyr
95 wld
34 qox
样例输出
omi
wld
cru
vhr
lcg
ceq
qox
tnv
wus

kyr

#include<iostream>
#include<map>
#include<algorithm>
#include<string>
#include<vector>
using namespace std;

int main()
{
	int N; map<int, string> s; pair<int, string> p; vector<string> v;
	while (cin >> N)
	{
		while (N--)
		{
			cin >> p.first >> p.second;
			s.insert(p);
		}
		
		for (map<int, string>::iterator it = s.begin();it!=s.end();it++)
		{
			v.push_back(it->second);
		}//由于map自动排序是按键从小到大排的，那么得用向量容器过度下，为了实现从大到小排
		for (int i = v.size()-1; i>=0; i--)
		{
			cout << v[i] << endl;
		}
		s.clear();
		v.clear();
	}
}
/*把这题题解发出来是因为我在练习使用STL*/