王道機試指南習題3 3小白鼠排隊

2021-10-18 10:32:51 字數 736 閱讀 7010

題目:

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

輸入描述:

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

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

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

輸出描述:

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

示例1輸入

330 red

50 blue

40 green

輸出blue

green

red**實現:

#include

#include

#include

using

namespace std;

struct mouse

;bool

cmp(mouse a,mouse b)

intmain()

sort

(mice,mice+n,cmp)

;for

(int i=

0;i) cout<.mouse_color<}

王道機試指南NO 4Day Of Week

時間限制 1s 記憶體限制 32mb輸入乙個日期,要求輸出該日期為星期幾 9 october 2001 14 october 2001 tuesday sunday 1 日期類問題,先預處理出每個日期與原點日期 0年1月1日 之間的天數間隔,存入buf三維陣列。2 看到題目考慮兩個問題 今天星期幾?...

王道機試指南 P1

p1 結構體陣列排序 核心在於1.使用結構體,2,使用sort和對應的cmp 3.字串使用strcmp比大小 先建立乙個結構體用來存對應的數值 struct estu 100 bool cmp e a,e b intmain return0 p1 這道題的關鍵是在於,因為給定的值是乙個範圍的,所以可...

菜鳥的機試準備 王道機試指南 演算法筆記

字串雜湊 100000582 b 100000582 c 100000582 d 今天第幾天?清華 include include using namespace std int month tab 2 13 bool is leapyear int year intmain else 上邊的if ...