多案例輸入,每個案例的輸入第一行為乙個整數n,表示小白鼠的數目。
下面有n行,每行是乙隻白鼠的資訊。第乙個為不大於100的正整數,表示白鼠的重量,;第二個為字串,表示白鼠的帽子顏色,字串長度不超過10個字元。
注意:白鼠的重量各不相同。
每個案例按照白鼠的重量從大到小的順序輸出白鼠的帽子顏色。
示例1複製
330 red
50 blue
40 green
複製blue
green
red逆序迭代器rbegin()、rend()
map<
int, string> mp;
map<
int,string>
::reverse_iterator it;
//沒有這句話不能使用逆序迭代器
只有deque、vector、string是可以使用sort的,而map不允許,可以使用sort進行結構體排序;
bool
cmp(mouse a,mouse b)
sort
(s, s + n, cmp)
;
//使用map和逆序來算的
#include
#include
#include
#include
using
namespace std;
intmain()
for(
auto it = mp.
rbegin()
;it != mp.
rend()
;it++)}
return0;
}
//利用結構體進行計算
#include
#include
#include
#include
using
namespace std;
struct mouses[
100]
;bool
cmp(mouse a, mouse b)
intmain()
sort
(s, s + n, cmp)
;for
(int i =
0; i < n; i++)}
return0;
}
小白鼠排隊
在這裡插入 片總時間限制 1000ms 記憶體限制 65536kb 描述 n只小白鼠 1 n 100 每只鼠頭上戴著一頂有顏色的帽子。現在稱出每只白鼠的重量,要求按照白鼠重量從大到小的順序輸出它們頭上帽子的顏色。帽子的顏色用 red blue 等字串來表示。不同的小白鼠可以戴相同顏色的帽子。白鼠的重...
小白鼠排隊
n只小白鼠 1 n 100 每只鼠頭上戴著一頂有顏色的帽子。現在稱出每只白鼠的重量,要求按照白鼠重量從大到小的順序輸出它們頭上帽子的顏色。帽子的顏色用 red blue 等字串來表示。不同的小白鼠可以戴相同顏色的帽子。白鼠的重量用整數表示。多案例輸入,每個案例的輸入第一行為乙個整數n,表示小白鼠的數...
題目1110 小白鼠排隊
時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 930 解決 547 題目描述 n只小白鼠 1 n 100 每只鼠頭上戴著一頂有顏色的帽子。現在稱出每只白鼠的重量,要求按照白鼠重量從大到小的順序輸出它們頭上帽子的顏色。帽子的顏色用 red blue 等字串來表示。不同的小白鼠可以戴相同顏...