相同的整數看成乙個數。比如,有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...