[2009年NOIP普及组] 分数线划定
- 分析：根据题意，定义结构体将序号与成绩联系起来，这时sort函数排序不符合题意，需根据题意手打排序，根据题目给出的条件求人数和分数线，还需注意的一点是，如果有人的成绩等于分数线，那么也把他算进人数中，需要加个for循环过一遍入围人选，再用if语句判断即可。
-
#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;
}