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

菜鸟生成记(42)

P1068 NOIP2009 普及组 分数线划定

又是模拟题,模拟题一般都很水;

#include<iostream>
#include<algorithm>
using namespace std;
const int N=5e+3+10;//不能小于5000
struct st{
	int num;//编号 
	int score;//成绩 
};
int cmp(st &x,st &y)
{
	if(x.score!=y.score)//成绩不等,按照成绩从大到小 
	return x.score>y.score;
	return x.num<y.num;//成绩相等,按照编号从小到大 
}
int main()
{
	int n,m;
	int Num=0,k=0;
	st s[N];
	cin>>n>>m;
	for(int i=0;i<n;i++)
	{
		cin>>s[i].num;
		cin>>s[i].score;
	}
	sort(s,s+n,cmp);
	k=Num=m*1.5;//录取人数的计算公式(题中的) 
	for(int i=Num;i<n;i++)
	{//如果有多人的成绩与录取的最后一名成绩相等,也会被录取 
		if(s[i].score==s[Num-1].score)
		{
			k++;//录取人数加1 
		}
	}
	cout<<s[Num-1].score<<" "<<k<<endl;//输出录取最低成绩,录取人数 
	for(int i=0;i<k;i++)//输出 
	{
		cout<<s[i].num<<" ";
		cout<<s[i].score<<endl;
	}
	return 0;
}