1130 尋找第二小的數

2021-10-08 04:46:24 字數 669 閱讀 9035

描述

求n個整數中第二小的數。

相同的整數看成乙個數。比如,有5個數分別是1,1,3,4,5,那麼第二小的數就是3。

輸入輸入包含多組測試資料。輸入的第一行是乙個整數c,表示有c組測試資料;

每組測試資料的第一行是乙個整數n,表示本組測試資料有n個整數(2<=n<=10),接著一行是n個整數(每個數均小於100)。

輸出為每組測試資料輸出第二小的整數,如果不存在第二小的整數則輸出「no」,每組輸出佔一行。

輸入樣例:32

1 25

1 1 3 4 5

31 1 1

輸出樣例:23

no

#include

#include

#include

using namespace std;

intmain()

sort

(k,k+b)

;//快速排序,預設的是從小到大排列

for(

int i=

1;i(i==b-1)

//如果前面的數都是相等的,則找不到第二小的數

cout<<

"no"

<}memset

(k,0,10

);//陣列初始化為0

}return0;

}

OJ 1130 尋找第二小的數

描述 求n個整數中第二小的數。相同的整數看成乙個數。比如,有5個數分別是1,1,3,4,5,那麼第二小的數就是3。輸入輸入包含多組測試資料。輸入的第一行是乙個整數c,表示有c組測試資料 每組測試資料的第一行是乙個整數n,表示本組測試資料有n個整數 2 n 10 接著一行是n個整數 每個數均小於100...

找出第二小的數

求n個整數中第二小的數。相同的整數看成乙個數。比如,有5個數分別是1,1,3,4,5,那麼第二小的數就是3。輸入包含多組測試資料。輸入的第一行是乙個整數c,表示有c組測試資料 每組測試資料的第一行是乙個整數n,表示本組測試資料有n個整數 2 n 10 接著一行是n個整數 每個數均小於100 為每組測...

尋找陣列中第二小的元素

尋找陣列中第二小的元素 示例 一 先把陣列進行公升序排序 排完序後再進行遍歷比較 public static void main string args 氣泡排序 for int i 0 i arr.length 1 i int secondnum arr 0 for int i 0 isecond...