KY37 小白鼠排队
发布时间
阅读量：
阅读量
题目描述
N只小白鼠(1 <= N <= 100)，每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量，要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”，“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。
输入描述:
多案例输入，每个案例的输入第一行为一个整数N，表示小白鼠的数目。
下面有N行，每行是一只白鼠的信息。第一个为不大于100的正整数，表示白鼠的重量，；第二个为字符串，表示白鼠的帽子颜色，字符串长度不超过10个字符。
注意：白鼠的重量各不相同。
输出描述:
每个案例按照白鼠的重量从大到小的顺序输出白鼠的帽子颜色。
示例1
输入
3
30 red
50 blue
40 green输出
blue
green
red思路：
主要是借助map来实现int到string 的映射，因为题目上给了白鼠的重量各不相同
代码：
#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<map>
#include<string>
using namespace std;
int main() {
map<int, string> s;
int N;
scanf("%d", &N);
while (N--) {
string tmp;
int weight;
cin >> weight >> tmp;
s.insert(pair<int, string>(weight, tmp));
if (N == 0)
break;
}
for (map<int, string>::reverse_iterator it = s.rbegin(); it != s.rend(); it++) {
cout << it->second << endl;
}
}注意：
在std::string中，有个接口是rbegin()和rend()，分别表示string字符串的倒数第一个字符和正数第一个字符；
rbegin()：表示string字符串的倒数第一个字符
rend()：表示string字符串的正数第一个字符
全部评论 (0)
还没有任何评论哟~