洛谷 P1068 [NOIP2009 普及组] 分数线划定

最新推荐文章于 2024-08-23 20:46:36 发布

什么又不会了

最新推荐文章于 2024-08-23 20:46:36 发布

阅读量474

点赞数 8

文章标签：算法数据结构

本文链接：https://blog.youkuaiyun.com/yydschdyyds/article/details/136206158

版权

这篇文章介绍了如何使用C++编程语言解决洛谷P1068题目，涉及结构体排序和一元谓词查找，以确定NOIP2009普及组的分数线以及录取选手信息。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

洛谷 P1068 [NOIP2009 普及组] 分数线划定

心得：没什么可说，结构体排序，so easy


#include<iostream>
#include<algorithm>
using namespace std;

const int N = 1e4;

int scoreLine;//分数线 
int realNum; //实际人数 

struct node{ //选手 
	int id;//报名号 
	int score;//笔试成绩 
}player[N];

bool cmp(struct node s1, struct node s2){ //结构体排序规则 照笔试成绩从高到低输出，如果成绩相同，则按报名号由小到大的顺序输出 
	if(s1.score != s2.score) return s1.score > s2.score ;
	else return s1.id < s2.id ;
}

class FindScore{ //一元谓词 查找所有选手中分数大于分数线的人数 
public:
	bool operator()(struct node s){
		return s.score >= scoreLine;
	}
};

int main(){
	int m,n;
	cin >> n >> m;
	
	for(int i = 0; i < n; i++){
		cin >> player[i].id >> player[i].score ;
	}
	
	sort(player,player+n,cmp); //排序 
	
	realNum = m*150/100; //按题意 保证实际人数至少为这些 
	scoreLine = player[realNum - 1].score ; //录取分数线 
	
	int num = count_if(player,player+n,FindScore()); //查找分数大于等于录取分数线的实际人数 
	realNum = num;
	
	cout << scoreLine << " " << realNum << endl;
	for(int i = 0; i < realNum; i++){
		cout << player[i].id << " "<< player[i].score << endl; 
	} 
	
	return 0;
}