《演算法筆記》4 1演算法初步 排序 F 小白鼠排隊

2021-10-06 19:26:07 字數 975 閱讀 7947

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

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

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

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

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

179 omi

946 lcg

92 cru

37 ceq

54 vhr

17 wus

27 tnv

13 kyr

95 wld

34 qox

omiwld

cruvhr

lcgceq

qoxtnv

wuskyr

定義乙個結構體mouse來儲存白鼠的重量與帽子顏色, 對白鼠的重量排序,輸出對應的帽子顏色。

#include

#include

using

namespace std;

struct mouse

;bool

cmp(mouse a, mouse b)

intmain

(int argc,

char

*ar**)

sort

(mousearray, mousearray + n, cmp)

;for

(int i =

0; i < n; i++

) cout << mousearray[i]

.cap << endl;

}return0;

}

演算法筆記演算法初步(4 1排序)

1.選擇排序 每次在待排序區間中選擇最小的往前排,隨著排序已排序區間不斷後移 include 選擇排序 int a 6 int n 5 int main int n 5 int main int n 5 int main printf n sort a,a 5 a 0 a 4 五個數 for int...

演算法筆記 演算法初步之排序

壹.直接插入排序 自己的理解 插入排序是將陣列當成摸牌 1.預設的將第一張牌a 0 認為已經在手上了,從i 1開始摸牌,暫時放在temp裡,即temp a i 2.j i表示當前放在temp裡的牌應該放的位置,即a j 為了確定是哪一張牌應該放在這個位置,需要用temp與a j 1 當前應該放的位置...

《演算法筆記》4 1 總結

本節內容為排序 題目列表 b1015 a1062 a1012 a1016 a1028 a1055 a1075 a1083 a1080 a1095 本節首先介紹了標頭檔案下的排序函式sort sort 函式採用快排實現,並且進行了特殊處理保證能夠規避掉經典快排中可能會實際上退化到o n2 的情況,so...