美文网首页
找出第二小的数

找出第二小的数

作者: 鹿与云与雨 | 来源:发表于2019-11-27 15:44 被阅读0次

求n个整数中第二小的数。
相同的整数看成一个数。比如,有5个数分别是1,1,3,4,5,那么第二小的数就是3。

#include <iostream>
using namespace std;

int shuzu[10];
void panduan();

int main()
{
    panduan();
    return 0;
}

void panduan()
{
    int i=0, j=0, k=0, n=0;
    int min, secondmin;
    cin >> n;
    for (i = 0; i < n; i++)
    {
        secondmin = 101;
        min = 101;
        cin >> j;
        for (k = 0; k < j; k++)
        {
            cin >> shuzu[k];
        }
        min = shuzu[0];
        for (k = 1; k < j; k++)
        {
            if (shuzu[k] < min)
            {
                secondmin = min;
                min = shuzu[k];
            }
            else if (shuzu[k]<secondmin && shuzu[k]!=min)
            {
                secondmin = shuzu[k];
            }
        }
        if (secondmin == 101 or secondmin==min) { cout << "NO"<<endl; }
        else { cout << secondmin<<endl; }
    }
    return;
}

相关文章

  • 找出第二小的数

    求n个整数中第二小的数。相同的整数看成一个数。比如,有5个数分别是1,1,3,4,5,那么第二小的数就是3。

  • 选择排序

    选择排序 代码 原理 先从N个数中找出最小的数,把它与第一个位置的数交换 再从N-1个数中找出最小的数,把它与第二...

  • ios 依次选出数组最小的数放到数组的前面

    首先从数组的第二个元素开始往后遍历,找出最小的数放到第一个位置。再从剩下数组中找出最小的数放到第二个位置。以此类推...

  • 算法入门——排序算法

    选择排序 如果有一组数,按从大到小排列,遍历列表,找出最大的数并添加到一个新列表,再次这样做,找出第二大的数,以此...

  • LeetCode:719. 找出第 K 小的数对距离

    问题链接 719. 找出第 K 小的数对距离[https://leetcode.cn/problems/find-...

  • 丑数

    丑数 设计一个算法,找出只含素因子2,3,5的第n小的数。 符合条件的数如:1, 2, 3, 4, 5, 6, 8...

  • JavaScript 递归排序

    找出数组中最小的项 找出两个数中较小的项 代码优化 继续优化 调用 找出三个数中最小的项 找出四个数中最小的项 经...

  • 算法-快速排序

    快速排序 变形 : 快速排序(剪枝法)-找出数组中第k小的数 采用快速排序的思想来实现。选一个数 baseValu...

  • 「面试现场」如何在10亿数中找出前1000大的数

    【面试现场】 题目:如何在10亿数中找出前1000大的数? 小史:我可以用分治法,这有点类似快排中partitio...

  • 每日算法之丑数

    描述 设计一个算法,找出只含素因子2,3,5 的第 n 小的数。(我们可以认为1也是一个丑数) 符合条件的数如:1...

网友评论

      本文标题:找出第二小的数

      本文链接:https://www.haomeiwen.com/subject/xaipwctx.html