用一維陣列儲存學號和成績,然後,按成績排序輸出。
輸入第一行包括乙個整數n(1<=n<=100),代表學生的個數。
接下來的n行每行包括兩個整數p和q,分別代表每個學生的學號和成績。
按照學生的成績從小到大進行排序,並將排序後的學生資訊列印出來。
如果學生的成績相同,則按照學號的大小進行從小到大排序。
輸入3
1 90
2 87
3 92
輸出2 87
1 90
3 92
c++**如下:
#include
知識點:
結構體、vector容器、stable_sort排序
定義學生這個結構體,包含學號和分數,vector是乙個封裝了動態大小陣列的順序容器,將每個學生的結構體push到vector容器裡,利用排序將這些學生的資料按照成績大小排序,成績一樣就按學號排序,依次遍歷排好序的vector,列印出結果即可。stable_sort排序是一種穩定的排序。
從小到大排序
六一兒童節,老師帶了很多好吃的巧克力到幼兒園。每塊巧克力j的重量為w j 對於每個小朋友i,當他分到的巧克力大小達到h i 即w j h i 他才會上去表演節目。老師的目標是將巧克力分發給孩子們,使得最多的小孩上台表演。可以保證每個w i 0且不能將多塊巧克力分給乙個孩子或將一塊分給多個孩子。第一行...
氣泡排序 從小到大排序
li 1,5,2,44,66,564,33,76,378 def bubble sort li 獲取列表的長度 n len li 遍歷列表長度減1次 for i in range 1,n 建立乙個變數,用來機率冒泡,是否有資料交換位置 status false 每次遍歷獲取第乙個元素,依次和後面的元...
C 從小到大排序(25)
排序的演算法 先做乙個private static 方法 返回值是 int陣列 然後寫上orderby 引數 陣列 int array 也就是說你給我乙個陣列 我幫你排個序 private static int orderby int array 不管這個陣列有多少個元素 這個演算法是通用的,是所有...