蓝桥杯算法提高第二大整数

最新推荐文章于 2020-07-29 22:49:43 发布

gonefuture

最新推荐文章于 2020-07-29 22:49:43 发布

阅读量378

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯文章标签： java 算法

本文链接：https://blog.youkuaiyun.com/weixin_35040169/article/details/79641205

蓝桥杯专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一个简单的Java程序，用于找出用户输入的一系列整数中的第二大的整数。该程序使用了列表来存储输入的整数，并通过排序找到第二大的整数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package cn.zhku.ADV.ADV100;
/*
* @author :
* @version : 2018/3/21 15:06.
* 说明：
*/

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

/**
*

 

 * 

 *     算法提高 第二大整数 

 时间限制：1.0s   内存限制：512.0MB

问题描述
　　编写一个程序，读入一组整数（不超过20个），当用户输入0时，表示输入结束。然后程序将从这组整数中，把第二大的那个整数找出来，
并把它打印出来。说明：（1）0表示输入结束，它本身并不计入这组整数中。（2）在这组整数中，既有正数，也可能有负数。（3）这组整数的
个数不少于2个。
　　输入格式：输入只有一行，包括若干个整数，中间用空格隔开，最后一个整数为0。
　　输出格式：输出第二大的那个整数。
　　输入输出样例
样例输入
5 8 -12 7 0
样例输出
7

*/

Interger 和 int 之间的转换其实是会耗费无谓的时间的,但是这道问题规模较小,可以蒙混过关.

public class Main {
    public static void main(String[] args) {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        try {
            String[] arr = br.readLine().split(" ");
            List<Integer> list = new ArrayList<>();
            for (String  s : arr) {
                Integer n = Integer.valueOf(s);
                if (!n.equals(0))
                list.add(n);
            }
            Collections.sort(list);
            System.out.println(list.get(list.size()-2));
        } catch (IOException e) {
            e.printStackTrace();
        }


    }

}