题目 2328: [信息学奥赛一本通-T1176]谁考了第k名

时间限制: 1Sec 内存限制: 128MB

题目描述:(原题链接)

在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩。


输入:

第一行有两个整数,分别是学生的人数n(1≤n≤100),和求第k名学生的k(1≤k≤n)。
其后有n行数据,每行包括一个学号(整数)和一个成绩(浮点数),中间用一个空格分隔。

样例输入:

5 3
90788001 67.8
90788002 90.3
90788003 61
90788004 68.4
90788005 73.9


输出:

输出第k名学生的学号和成绩,中间用空格分隔。(注:请用%g输出成绩)

样例输出 :

90788004 68.4


解题思路:

     构造对象,重写比较方法,排序后输出

注意事项:

     注意输出格式,我实在是没搞懂题目的%g,AC过了说明不需要按%g格式输出,直接输出就行

参考代码:

import java.util.Arrays;
import java.util.Scanner;
 
/**
 * 2021年2月16日  下午8:32:46
 */
public class Main implements Comparable<Object> {
    String id;
    float score;
    Main(String id,float score){
        this.id=id;this.score=score;
    }
    @Override
    public int compareTo(Object o) {
        int flag=-1;
        Main o1 = (Main)o;
        if(this.score>o1.score)
            flag=1;
        return flag;
    }
    public static void main(String []args) {
        Scanner in =new Scanner(System.in);
        int n=in.nextInt(),k=in.nextInt();
        Main arr[] = new Main[n];
        for(int i=0;i<n;i++)
            arr[i]=new Main(in.next(), in.nextFloat());
        Arrays.sort(arr);
        System.out.printf("%s ",arr[n-k].id);
        System.out.println(arr[n-k].score);
        in.close();
    }
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值