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