簡單的結(jié)構(gòu)體排序，代碼如下

#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <map> #include <cmath> #include <queue> #include <cmath> #include <ctype.h> #define ll long longusing namespace std ;typedef struct{int id ;int grade ; }meassage ;bool cmp( meassage a , meassage b ){if ( a.grade == b.grade ){return a.id < b.id ;}return a.grade > b.grade ; }int main(){meassage mea[5005] ;int n , m ;cin >> n >> m ;for ( int i = 0 ; i < n ; i ++ ){cin >> mea[i].id >> mea[i].grade ;}sort(mea , mea + n , cmp) ;int grade_line = mea[int(floor(m * 1.5) - 1)].grade ;int tot = 0 ;for ( int i = 0 ; i < n ; i ++ ){if ( mea[i].grade >= grade_line ){tot ++ ;}}cout << grade_line << " " << tot << endl ;for ( int i = 0 ; i < n ; i ++ ){if ( mea[i].grade >= grade_line ){cout << mea[i].id << " " << mea[i].grade << endl ;}}return 0 ; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/Cantredo/p/9726640.html

總結(jié)

以上是生活随笔為你收集整理的P1068 分数线划定 洛谷 (C++)(结构体排序)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。