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