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