求n個整數中第二小的數

2021-07-30 20:54:04 字數 441 閱讀 3710

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

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

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

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

#includeint main() 

i=1;

while(i<=n) else if(b[i]>b[i+1])

if(i==1) printf("no");

}c:printf("\n");

e++;

if(e==d)

break;

} return 0;

}

「求一列數中的第二小的數」

問題 求一列數中的第二小的數 方法 分治法,二分法,每次保留最小的兩個資料 include include include float a 100 void two int i,int j,float fmin2,float fmin1 else if i j 1 if a i float seco...

求陣列中第二小的數

一 大致思路 初始化2個最小值,firstmin,secondmin 2.遍歷所有元素,假如當前元素小於firstmin,那麼將更新firstmin,secondmin.如果小於secondmin直接更新secondmin 二 具體實現 public class findsecondmin for ...

求已知N個數中第k小的數

本來今天想寫的是 面試記 八一八hr姐姐和面試官叔叔。但聊到面試難免要聊面試題,而演算法題自是其重中之重。為了日後能專心地八面試官,今天就先說說這個演算法。本篇涉及專業知識,外行止步,發生危險概不負責。問題 random select 求已知n個數中第k小的數。k 先排序再取數的做法需要o n lo...