萌新c++结构体10分求助
查看原帖
萌新c++结构体10分求助
651036
dongjiacheng0815楼主2022/11/5 01:08

样例能过,测试点只有10分,求大佬帮忙看看

#include<bits/stdc++.h>
using namespace std;

struct students{
	int num;
	int score;
};

bool compares(students p1,students p2){
	if(p1.score>p2.score){
		return true;
	}
	else if(p1.score==p2.score){
		if(p1.num<p2.num){
			return true;
		}
	}
	else return false;
}

int main(){
	int n,m;
	cin>>n>>m;
	m=floor(m*1.5);
	students a[n];
	for(int i=0;i<n;i++){
		cin>>a[i].num>>a[i].score;
	}
	sort(a,a+n,compares);
	int s=a[m-1].score;//分数线
	int cnts=m;//通过人数 
	for(int i=m;i<n;i++){
		if(a[i].score==s){
			cnts++;
		}
		else if(a[i].score<s){
			break;
		}
	}
	cout<<s<<" "<<cnts<<endl;
	for(int i=0;i<cnts;i++){
		cout<<a[i].num<<" "<<a[i].score<<endl;
	}
	return 0;
} 
2022/11/5 01:08
加载中...