A5.分数线划定 题解见注释
2026-10-24 11:05:42
发布于:广东
0阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
struct xzf{
int id,sum;
}a[5005];
bool cmp(xzf l,xzf r){
if(l.sum!=r.sum)return l.sum>r.sum;
else return l.id<r.id;
}
int n,m,fs,cnt;
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>a[i].id>>a[i].sum;
}
sort(a+1,a+n+1,cmp);
cnt=m*1.5;//计算有多少人进面试
//还要考虑后续有没有跟第cnt个人重分的情况,也能进面试
while(a[cnt].sum==a[cnt+1].sum)cnt++;
fs=a[cnt].sum;//获取面试分数线
cout<<fs<<" "<<cnt<<endl;
for(int i=1;i<=cnt;i++){
cout<<a[i].id<<" "<<a[i].sum<<endl;
}
}
这里空空如也





有帮助,赞一个