演算法筆記 小白鼠排隊

2021-09-01 12:41:38 字數 760 閱讀 5467

n只小白鼠(1 <= n <= 100),每只鼠頭上戴著一頂有顏色的帽子。現在稱出每只白鼠的重量,要求按照白鼠重量從大到小的順序輸出它們頭上帽子的顏色。帽子的顏色用「red」,「blue」等字串來表示。不同的小白鼠可以戴相同顏色的帽子。白鼠的重量用整數表示。

多案例輸入,每個案例的輸入第一行為乙個整數n,表示小白鼠的數目。

下面有n行,每行是乙隻白鼠的資訊。第乙個為不大於100的正整數,表示白鼠的重量,;第二個為字串,表示白鼠的帽子顏色,字串長度不超過10個字元。

注意:白鼠的重量各不相同。

每個案例按照白鼠的重量從大到小的順序輸出白鼠的帽子顏色。

1

79 omi

946 lcg

92 cru

37 ceq

54 vhr

17 wus

27 tnv

13 kyr

95 wld

34 qox

omi

wldcru

vhrlcg

ceqqox

tnvwus

kyr

#include#includeusing namespace std;

struct moumou[111];

bool cmp(mou x,mou y)

int main()

sort(mou,mou+n,cmp);

for(int i=0;i} return 0;

}

小白鼠排隊

在這裡插入 片總時間限制 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 等字串來表示。不同的小白鼠可以戴相同顏...