時間限制: 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
個學生經過排序後的成績。
22qaq 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 2wa 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 常見的內部排序有 並非所有排序都必須...