会员积分排序

原创 2013年12月02日 12:03:15
题目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
****************************************************************/


会员卡管理系统技术解析(十五)会员卡状态变动

会员卡管理系统技术解析(十五)会员卡状态变动
  • a1611756193
  • a1611756193
  • 2015年06月03日 21:11
  • 267

SSH会员积分管理系统|java.jsp.c#毕业生面试系统

基于ssh开发的会员积分管理系统,支持图片上传,地图查询,ip登陆监控,excel/pdf导出,针对商户分店下两级会员管理 有意请加QQ1154796807 淘宝店铺地址:http://item.t...
  • cckwp
  • cckwp
  • 2013年12月19日 18:51
  • 1835

JAVA面向对象基础 对象 类 方法学习笔记

面向对象基础 类  构造   对象  使用对象   对象.方法() 类:[访问控制符]  class 类名{ } 属性:[访问控制符]  数据类型  变量名; 方法:[访问控制符]  void|返...
  • zhangyufeng0126
  • zhangyufeng0126
  • 2016年05月29日 16:08
  • 1185

深入.NET平台和C#理解--第二章上级(1,2)--积分更新和计算机ID

using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.T...
  • qq_36074113
  • qq_36074113
  • 2017年02月13日 16:22
  • 378

自定义View——成长值、积分进度条

产品需求中难免有一些不符合常理的设计!!!今天来设计针对一个会员,积分系统,设计一个水平的进度条,首先看图说话看出图中会员等级分为4级,每一级的长度均分4个实心的点,分为四个区间,每个区间中设置均分的...
  • GD_W001
  • GD_W001
  • 2017年10月25日 12:53
  • 125

CSDN积分和等级的划分

1、比较旧的算法 会员等级计算沿用上个版本的算法,不过,中级会员的用户等级在各个版块都将根据他在不同版块的专家分不同,而等级不同。高级会员在各个版块的等级都将一样,作为对高级会员的奖励。 ...
  • zgy621101
  • zgy621101
  • 2016年09月01日 15:49
  • 1442

九度笔记之 1346:会员积分排序

题目1346:会员积分排序 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:668 解决:270 题目描述: 元旦佳节快到了,超市A想要给会员一些奖品。但是奖品有限,所...
  • KingEasternSun
  • KingEasternSun
  • 2013年08月05日 09:56
  • 735

CSDN积分攻略

下载积分攻略: 1. 个人设置里进行手机绑定CSDN账户 奖励50分 (右上角设置-账户安全-手机绑定) 2. 完成任务送若干分积分 http://task.csdn.net/ 3. ...
  • tbc123tbc
  • tbc123tbc
  • 2017年12月16日 00:12
  • 131

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

题目描述: 元旦佳节快到了,超市A想要给会员一些奖品。但是奖品有限,所以它需要给这些会员做一个排序,然后将名单输出来。排序的规则是,先按积分排序,如果会员的积分相同则按他的ID排序,因为ID号小则表...
  • u013027996
  • u013027996
  • 2013年12月09日 17:44
  • 645

运营 | 讨论积分的维度

http://mp.weixin.qq.com/s?__biz=MjM5MDgzNDkzMw==&mid=2652213775&idx=1&sn=ccb232f12b768caec3698c88e00...
  • lm_soso
  • lm_soso
  • 2016年05月05日 14:15
  • 801
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:会员积分排序
举报原因:
原因补充:

(最多只允许输入30个字)