找出第二小的数

2019-11-27  本文已影响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;
}
上一篇 下一篇

猜你喜欢

热点阅读