关闭

会员积分排序

标签: acmc++
788人阅读 评论(0) 收藏 举报
分类:
题目1346:会员积分排序

时间限制:1 秒

内存限制:32 兆

特殊判题:

提交:717

解决:295

题目描述:

元旦佳节快到了,超市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

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
 
typedef struct
{
    int id;
    int grade;
}N;
bool cmp(N a,N b)
{
    if(a.grade!=b.grade)return a.grade>b.grade;
    else return a.id<b.id;
}
int min(int a,int b)
{
    if(a<=b)return a;
    else return b;
}
int main()
{
    N t;
    int n,m,i;
    vector<N> v;
    while(cin>>n>>m && n)
    {
        m=min(n,m);
        while(n--)
        {
            cin>>t.id>>t.grade;
            v.push_back(t);
        }
        sort(v.begin(),v.end(),cmp);
        for(i=0;i<m; ++i)
           cout<<v[i].id<<endl;
        v.clear();
    }
    return 0;
}
/**************************************************************
    Problem: 1346
    User: 3011216016
    Language: C++
    Result: Accepted
    Time:290 ms
    Memory:1520 kb
****************************************************************/


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:162251次
    • 积分:3411
    • 等级:
    • 排名:第10209名
    • 原创:177篇
    • 转载:24篇
    • 译文:2篇
    • 评论:19条
    文章分类
    最新评论