HPUoj1031 排序 水題 結構體

2021-07-25 12:46:49 字數 1504 閱讀 8579

時間限制: 1 sec  

記憶體限制: 128 mb

提交: 7  

解決: 3 [

提交][

狀態][

討論版]

有若干個同學的成績單,形式如下:

姓名 語文成績 

數學成績 英語成績 顏值 ...

qaq    59     59     59   100  ...

......

現在我想把這些同學的成績按照一定順序排列出來,請你幫幫我吧。

排列順序如下:

(1)先比較語文成績,語文成績高的排前面;

(2)語文成績相同的話,比較數學成績,數學成績高的排前面;

(3)數學成績相同的話,比較英語成績,英語成績高的排前面;

(4)英語成績相同的話,那就看臉啦,長的帥的排前面。

第一行輸入乙個整數t

,代表有t

組測試資料。

每組資料第一行輸入乙個整數n

,代表有n

個學生的成績。

接下來n

行,每行依次輸入乙個字串nam

e

和四個整數chi

nese

、mat

h、en

glis

h、ha

ndso

me,分別代表該同學的名字、語文成績、數學成績、英語成績、帥氣程度(值越大表示越帥氣)。

注:1<=

t<=20,

1<=

n<=

1000,1

<=|n

ame|

<=10,

0<=ch

ines

e,ma

th,e

ngli

sh<=

100,

1<=ha

ndso

me<=

n

其中字串nam

e

均有大寫字母構成,保證han

dsom

e

的值均不相同。

對每組資料,依次輸出n

個學生經過排序後的成績。

2

2qaq 59 59 59 2

wa 59 59 59 1

3qaq 59 59 59 2

wa 59 59 58 3

tle 59 59 59 1

qaq 59 59 59 2

wa 59 59 59 1

qaq 59 59 59 2

tle 59 59 59 1

wa 59 59 58 3

好水的一道題啊,中間寫錯哥變數錯啦半個小時 好氣啊,窩好菜啊

#include#includeusing namespace std;

struct stp[1000 +5];

int cmp(st a,st b)

} }int main()

return 0;

}

刷題1 排序1

學python有一段時間了,刷題試試。題 給定兩個字串 s 和 t 編寫乙個函式來判斷 t 是否是 s 的乙個字母異位詞。1.s anagram t nagaram 輸出true 2.s rat t car 輸出false 輸出true需要滿足的條件 1.字串的個數相等 2.元素一樣 故而我的想法是...

刷題(3) 排序(1)

注意 n指資料規模 k指 桶 的個數 in place指占用常數記憶體,不占用額外記憶體 out place指占用額外記憶體 冒泡,插入,歸併排序都是保證穩定性的,其他都不是 現代作業系統很少使用堆排序,因為它無法利用區域性性原理進行快取,也就是陣列元素很少和相鄰的元素進行比較和交換。快速排序是最快...

刷題筆記 二 排序

1 氣泡排序 將最大值放到末尾,一直縮小範圍到第一位 2 排序演算法的穩定性是指經過排序之後,能使值相同的資料保持原順序中的相對位置不變 解析 穩定性,就是指,不亂排序,很有規矩,能按照排序的演算法執行,相異的資料排序正確,相同的資料之間的前後關係也能不會錯位3 常見的內部排序有 並非所有排序都必須...