P1068 分数线划定

题目链接

P1068 分数线划定

题目梗概

确定标准数,对给定数据排序,并输出大于等于标准数的数据。

解题思路

因为输出时需要编号与成绩对应,所以采用结构体数组存储。
排序使用algorithm库中的sort函数,它可以自定义排序规则,使用起来非常方便。
输出时,先得到m*150位的分数作为分数线。注意这里是位次,取数组下标时要减一。再从当前位向后遍历,把分数等于分数线的志愿者也计算在内,得到最后确定的进入复试的志愿者人数。
打印数据。

完整代码

#include 
#include 
struct volunteer{
	int no;
	int score;
}v[5050];
bool cmp(volunteer a, volunteer b){
	//分数高的在前 
	if(a.score != b.score) return a.score > b.score;
	//分数不同,编号小的在前 
	else return a.no < b.no;
} 
using namespace std;
int main(){
	int n,m;
	cin >> n >> m;
	for(int i = 0;i<n;i++){
		cin >> v[i].no >> v[i].score;
	}
	sort(v,v+n,cmp);
	int num_access = (int)(m * 1.5);
	int min_score = v[num_access - 1].score;
	while(v[num_access].score == min_score){
		++num_access;
	} 
	cout << min_score << " " << num_access << endl;
	for(int i = 0;i < num_access;i++){
		cout << v[i].no << " " << v[i].score << endl;
	}
	return 0;
}

你可能感兴趣的:(洛谷)