用一維陣列儲存學號和成績,然後,按成績排序輸出。
輸入第一行包括乙個整數n(1<=n<=100),代表學生的個數。接下來的n行每行包括兩個整數p和q,分別代表每個學生的學號和成績。
按照學生的成績從小到大進行排序,並將排序後的學生資訊列印出來。示例1如果學生的成績相同,則按照學號的大小進行從小到大排序。
31 90
2 87
3 92
2 871 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演...