结构体排序
2023-08-13 17:51:23
发布于:上海
3阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
struct stu{
string in;
int cnt;
}a[10001];
bool cmp(stu a,stu b){
if(a.cnt!=b.cnt) return a.cnt>b.cnt;
else return a.in<b.in;
}
int main(){
int n,m;
cin>>n>>m;
for(int i=0;i<n;i++){
cin>>a[i].in>>a[i].cnt;
}
sort(a,a+n,cmp);
int sum=0;
int sk=int(m*1.5)-1,pre=a[sk].cnt;
cout<<pre<<" ";
for(int i=0;i<n;i++){
if(a[i].cnt<pre){
break;
}
else{
sum++;
}
}
cout<<sum<<endl;
for(int i=0;i<n;i++){
if(a[i].cnt<pre){
break;
}
else{
cout<<a[i].in<<" "<<a[i].cnt<<endl;
}
}
return 0;
}
这里空空如也
有帮助,赞一个