题目描述:
元旦佳节快到了,超市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一行。
元旦佳节快到了,超市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
****************************************************************/