[2009年NOIP普及组] 分数线划定

1.按照笔试成绩从高到低输出，2.如果成绩相同，按报名号由小到大的顺序输出。如果最后到达分数线的大于预订人数，我们就要扩展人数。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
struct node//定义结构体
{
int num;
int score;
};
node a[5005];
bool cmp(node x,node y)//排序
{
if(x.score>y.score) return true;
else if(x.score<y.score) return false;
else
{
if(x.num<y.num) return true;
else return false;
}
}
int main()
{
int n,m,f;
cin>>n>>m;
for(int i=0;i<n;i++)
cin>>a[i].num>>a[i].score;
sort(a,a+n,cmp);//排序
m=floor(1.5*m);//人数
f=a[m-1].score;//求分数线
for(int i=m;i<n;i++)
{
if(a[i].score==f) m+=1;//如果有人的成绩等于分数线
else if(a[i].score<f) break;
}
cout<<f<<" "<<m<<endl;
for(int i=0;i<m;i++)
cout<<a[i].num<<" "<<a[i].score<<endl;
return 0;
}