题解 | 小白鼠排队

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string>
#include<vector>
#include<iostream>
using namespace std;

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

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

int main()
{
	int n;
	scanf("%d", &n);
	vector<vector<string>> arr(101);
	for (int i = 0; i < n; i++)
	{
		int weight;
		string hatcolor;
		char str1[100];
		scanf("%d", &weight);
		scanf("%s", str1);
		hatcolor = str1;
		arr[weight].push_back(hatcolor);
	}
	for (int i = 100; i >0; i--)
	{
		if (arr[i].size() != 0)
		{
			printf("%s\n", arr[i][0].c_str());
		}
	}
	return 0;
}