646
九度题目1346：会员积分排序
题目1346：会员积分排序
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：835
解决：350
题目描述：
元旦佳节快到了，超市A想要给会员一些奖品。但是奖品有限，所以它需要给这些会员做一个排序，然后将名单输出来。排序的规则是，先按积分排序，如果会员的积分相同则按他的ID排序，因为ID号小则表示他注册的时间早。
现在某超市有每个会员的ID（ID保证不重复）、积分，它想要请你帮忙给排个序。
输入：
输入有多组数据。
每组第一行输入n(1<=n<=1000),m(1<=m<=50)，n表示会员个数，m表示奖品个数；之后N行分别是两个整数id和s，id为这个会员的ID，s代表了这个会员的积分。
输出：
对每组输入输出min(m,n)个获奖的会员ID(按积分降序输出，如果积分相同按ID升序输出)，每个会员ID一行。
样例输入：
5 3
1 5
2 10
3 3
4 20
5 2
样例输出：
4
2
1
、、、sort排序
AC代码：
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
struct node
{
int id,vlaue;
}a[1100];
int cmp(node x,node y)
{
if(x.vlaue!=y.vlaue) return x.vlaue>y.vlaue;
if(x.id!=y.id) return x.id<y.id;
}
int main()
{
int i,j,n,m,sum;
while(scanf("%d %d",&n,&m)!=EOF)
{
for(i=0;i<n;i++)
scanf("%d %d",&a[i].id,&a[i].vlaue);
sort(a,a+n,cmp);
for(i=0;i<(n<m?n:m);i++)//n和m的大小问题要考虑
printf("%d\n",a[i].id);
}
return 0;
}
最后更新：2017-04-03 12:56:29