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