分数线划定
分数线划定
https://ac.nowcoder.com/acm/problem/16625
#include <bits/stdc++.h> using namespace std; typedef long long ll; struct bao { int fen,hao; }t[5005]; bool cmp(bao a,bao b)//先按照分数从大到小排,号码从小到大排 { if(a.fen!=b.fen)return a.fen>b.fen; else return a.hao<b.hao; } int main() { int n,m; cin>>n>>m; for(int i=1;i<=n;i++) { cin>>t[i].hao>>t[i].fen; } sort(t+1,t+n+1,cmp); int k=t[(int)floor(m*1.5)].fen; cout<<k<<" "; int l; for(int i=1;;i++) { if(t[i].fen<k) {l=i;break;}//找最后输出的一位 } cout<<l-1<<endl; for(int i=1;i<l;i++) { cout<<t[i].hao<<" "<<t[i].fen<<endl; } }