求n個整數中第二小的數。
相同的整數看成乙個數。比如,有5個數分別是1,1,3,4,5,那麼第二小的數就是3。
輸入包含多組測試資料。輸入的第一行是乙個整數c,表示有c組測試資料;
每組測試資料的第一行是乙個整數n,表示本組測試資料有n個整數(2<=n<=10),接著一行是n個整數(每個數均小於100)。
為每組測試資料輸出第二小的整數,如果不存在第二小的整數則輸出「no」,每組輸出佔一行。
在這裡給出一組輸入。例如:
3
21 2
51 1 3 4 5
31 1 1
在這裡給出相應的輸出。例如:
2
3no
#include#include#includeusing namespace std;
int main()
sort(a,a+m);
int min2=1000;
for(int k=0;kmin)
}if(min2==1000)
else
if(i!=n-1)
}return 0;
}
1130 尋找第二小的數
描述 求n個整數中第二小的數。相同的整數看成乙個數。比如,有5個數分別是1,1,3,4,5,那麼第二小的數就是3。輸入輸入包含多組測試資料。輸入的第一行是乙個整數c,表示有c組測試資料 每組測試資料的第一行是乙個整數n,表示本組測試資料有n個整數 2 n 10 接著一行是n個整數 每個數均小於100...
找出第K小的數
題目描述 查詢乙個陣列的第k小的數,注意同樣大小算一樣大。如 2 1 3 4 5 2 第三小數為3。輸入 輸入有多組資料。每組輸入n,然後輸入n個整數 1 n 1000 再輸入k。輸出 輸出第k小的整數。樣例輸入 6 2 1 3 5 2 2 3 樣例輸出 3 void swap int e1,int...
找出陣列中第二大的數
給你乙個陣列,求出其中第二大的數 比如陣列a 1,2,3,4,5,6,7,8,9 其中第二大的數為8,返回8即可 分析 一般情況下都是求最大值,呵呵,這道題很有趣。想想也不難,可以在掃瞄最大值的同時,求出第二大的值,就是比當前最大值大的數賦給最大值,然後用第二大的值與先前的最大值比較,如果小,則用先...