描述
求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...