10分求调

P1068 [NOIP2009 普及组] 分数线划定

```cpp #include<bits/stdc++.h> using namespace std; struct ren{ int no; int grade; }; bool cmp(ren a,ren b){ if (a.grade!=b.grade) return a.grade>b.grade; else return a.no<b.no; } int main(){ ren r[5001]; int n,m; cin>>n>>m; int mx; mx=int(m*1.5); for(int i=1;i<=n;i++){ cin>>r[i].no>>r[i].grade; } sort(r+1,r+n+1,cmp); int g=r[mx].grade;//记录分数线 cout<<g<<" "; int k=1; while(r[k].grade>=g){//记录人数 k++; } k--; cout<<k<<endl; for(int i=1;i<=k;i++){//输出入围者的信息 cout<<r[i].no<<" "<<r[i].grade<<endl; } return 0; } ``` @[魑魅魍魉唬](/user/317218) 感觉之前在哪见过你
by 杜都督 @ 2024-03-13 16:34:58


|