算法提高第二大整数

KLFTESPACE

于 2018-09-13 21:15:05 发布

阅读量233

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯算法提高

本文链接：https://blog.youkuaiyun.com/KLFTESPACE/article/details/82668538

蓝桥杯同时被 2 个专栏收录

250 篇文章

订阅专栏

算法提高

94 篇文章

订阅专栏

本文介绍了一个简单的程序设计问题，即如何从用户输入的一系列整数中找出第二大的整数。程序通过读取用户输入的整数，使用排序算法对整数进行排序，最后输出第二大的整数。

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

问题描述

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

样例输入

5 8 -12 7 0

样例输出

#include<iostream>
#include<algorithm>

using namespace std;

int main()
{
    int a[21], n, i=0;

    while(cin >> n && n)
    {
        a[i++] = n;
    }
    sort(a, a+i);

    cout << a[i-2] << endl;

    return 0;
}