牛客網 小白鼠排隊 結構體 MAP

2021-10-05 18:56:04 字數 1221 閱讀 5279

多案例輸入,每個案例的輸入第一行為乙個整數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 等字串來表示。不同的小白鼠可以戴相同顏...