九度题目1346:会员积分排序

  1. 云栖社区>
  2. 博客>
  3. 正文

九度题目1346:会员积分排序

光仔december 2014-05-04 20:53:00 浏览725
展开阅读全文

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

网友评论

登录后评论
0/500
评论
光仔december
+ 关注