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

题目地址：http://ac.jobdu.com/problem.php?pid=1346

题目描述：
        元旦佳节快到了，超市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

没什么技巧，老老实实排序。

最后输出的时候注意m和n选min。

C++ AC

#include <stdio.h>
#include <algorithm>
using namespace std;
const int maxn = 1002;
  
struct Member{
    int id;
    int score;
}members[maxn];
  
int n,m,i;
 
int min(int x, int y){
    return x < y ? x : y;
}
  
bool cmp(Member s1 , Member s2){
    if(s1.score == s2.score){ 
        return s1.id < s2.id;
    }else {
        return s1.score > s2.score;
    }
}
int main(){
    while(scanf("%d%d",&n,&m) != EOF){
        for(i = 0; i < n; i++){
            scanf("%d %d",&members[i].id,&members[i].score);
        }
        sort(members, members+n, cmp);
        int tmp = min(n,m);
        for(i = 0; i < tmp; i++){
            printf("%d\n",members[i].id);
        }
    }
    return 0;
}
/**************************************************************
    Problem: 1346
    User: wangzhenqing
    Language: C++
    Result: Accepted
    Time:100 ms
    Memory:1028 kb
****************************************************************/

Java AC

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.StreamTokenizer;
import java.util.Arrays;
  
public class Main {
    /*
     * 1061
     */
    public static void main(String[] args) throws Exception {
        StreamTokenizer st = new StreamTokenizer(new BufferedReader(
                new InputStreamReader(System.in)));
        while (st.nextToken() != StreamTokenizer.TT_EOF) {
            int n = (int) st.nval;
            st.nextToken();
            int m = (int) st.nval;
            Member members[] = new Member[n];
            for (int i = 0; i < n; i++) {
                st.nextToken();
                int id = (int) st.nval;
                st.nextToken();
                int s = (int) st.nval;
                Member member = new Member(id, s);
                members[i] = member;
            }
            Arrays.sort(members);
            int tmp = Math.min(n, m);
            for (int i = 0; i < tmp; i++) {
                System.out.println(members[i].getId());
            }
        }
    }
      
}
  
class Member implements Comparable<Member>{
    private int id ;
    private int s;
    public int getId() {
        return id;
    }
    public void setId(int id) {
        this.id = id;
    }
    public int getS() {
        return s;
    }
    public void setS(int s) {
        this.s = s;
    }
    public Member(int id, int s) {
        super();
        this.id = id;
        this.s = s;
    }
    public int compareTo(Member o) {
          
        if (this.getS()!=o.getS()) {
            return o.getS() - this.getS();
        }else {
            return this.getId() - o.getId();
        }
    }
      
}
 
/**************************************************************
    Problem: 1346
    User: wangzhenqing
    Language: Java
    Result: Accepted
    Time:2810 ms
    Memory:50996 kb
****************************************************************/