P1068 分数线划定

最新推荐文章于 2024-10-13 11:21:16 发布

AVICIIl

最新推荐文章于 2024-10-13 11:21:16 发布

阅读量253

点赞数

分类专栏：洛谷文章标签： c++

本文链接：https://blog.csdn.net/AVICIIl/article/details/104233355

版权

洛谷专栏收录该内容

14 篇文章 0 订阅

订阅专栏

题目链接

做这道题的时候把我给搞晕了，既要排分数，又要排学号。查看题解后学到了用头文件algorithm中的sort函数，再自定义compar来排分数的同时排学号。

#include<cstdio>
#include<math.h>
#include<algorithm>
using namespace std;
struct student
{
	int s;
	int num;
}stu[5001];
int compar(student a,student b)
{
	if(a.s>b.s) return true;
	else if(a.s==b.s)
	{
		if(a.num<b.num) return true;
		else return false;
	}
	else return false;
}
int main()
{
	struct student a;
	int n,m;
	scanf("%d %d",&n,&m);
	m=floor(m*1.5);
	for(int i=0;i<n;i++) scanf("%d %d",&stu[i].num,&stu[i].s);
	sort(stu,stu+n,compar);
	int fenshuxian=stu[m-1].s;
	int renshu=m;
	for(int i=m;i<n;i++)
	{
		if(stu[i].s==fenshuxian) renshu++;
		else if(stu[i].s<fenshuxian) break;
	}
	printf("%d %d\n",fenshuxian,renshu);
	for(int i=0;i<renshu;i++) printf("%d %d\n",stu[i].num,stu[i].s);
	return 0;
}