标签：node include num NOIP int score 分数线 2009

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;
}

标签：node,include,num,NOIP,int,score,分数线,2009
来源： https://www.cnblogs.com/zjtofficial/p/16583211.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。