利用STL中的sort進行成績排序

2021-08-21 17:02:01 字數 457 閱讀 7200

用一維陣列儲存學號和成績,然後,按成績排序輸出。

輸入第一行包括乙個整數n(1<=n<=100),代表學生的個數。

接下來的n行每行包括兩個整數p和q,分別代表每個學生的學號和成績。

按照學生的成績從小到大進行排序,並將排序後的學生資訊列印出來。

如果學生的成績相同,則按照學號的大小進行從小到大排序。

示例1

3

1 90

2 87

3 92

2 87

1 90

3 92

#include #include #include using namespace std;

struct student

;bool comp(student a, student b)

int main()

C 中利用sort進行排序

編寫c 經常需要使用sort進行排序,有可能是簡單的陣列 數字vector或者是複雜一點的存放物件的vector。c 為了滿足使用者的需求,在algorithm裡面封裝了sort泛型演算法。所以使用時,必須 include algorithm template void sort randomacc...

STL中的sort函式

b站二面時,面試官問了乙個問題,沒打出來感覺挺虧的。問題是 stl中的sort函式用的什麼排序演算法?這個問題我之前看面經的時候,看了一眼,但是當時沒有仔細研究過。大致知道裡面用了快速排序。stl的sort 演算法,資料量大時採用quick sort,分段遞迴排序。一旦分段後的資料量小於某個閾值,為...

STL中的sort演算法

上圖表明了關於sort演算法的兩大要點 sort randomacessiterator it1,randomacessiterator it1 即,sort演算法的輸入形參是兩個,而且必須都是隨機迭代器 貌似只有vector和deque滿足?sort預設的排序結果是從小到大。關於stl的sort演...