1205 求次大值

2021-10-13 07:25:12 字數 505 閱讀 3616

題目描述

給出你n個數,你的任務就是求出這些數的次大值。那麼你會做嗎????

輸入有多組資料,每組輸出乙個n(n<=10^5),然後有n個資料(int範圍內)。

輸出每組輸出乙個次大值。

樣例輸入

33 2 1

61 2 3 4 5 6

樣例輸出25

提示不會出現最大值和次大值相同的情況。

**黃慶浩

解決這種簡單的問題,如果先進行排序再輸出執行時間較長。可以先把陣列中最大值賦值為0,再求出賦值後陣列的最大值(原陣列次大值)。

#include

#include

intmain()

while

(t--

)//第一次迴圈求出最大值,第二次求出次大值}if

(t==1)

}printf

("%d\n"

,m);

}return0;

}

次小次大值

c 次小次大值 題目描述 小a 小 b你會唱小星星麼 小b 一閃一閃亮晶晶,很簡單的了 小a 那你會找乙個數列的最大最小值麼?小b 當然了,很簡單了。我還會找次小值次大值呢?小a 次小次大值?小b 次小值是比最小值大,除去最小值剩下的數列的最小值。次大值同理。但是如果沒有次小值,次小值則為最小值加一...

C 次小次大值

小a 小b你會唱小星星麼 小b 一閃一閃亮晶晶,很簡單的了 小a 那你會找乙個數列的最大最小值麼?小b 當然了,很簡單了。我還會找次小值次大值呢?小a 次小次大值?小b 次小值是比最小值大,除去最小值剩下的數列的最小值。次大值同理。但是如果沒有次小值,次小值則為最小值加一,同理如果沒有次大值,次大值...

PTA 求最大 次大和第3大的值 25 分

本題目要求讀入n個整數,要求用最少的比較次數,輸出它們的最大值 第2大的值和第3大的值。例如,對於13 13 1 10 34 10這6個數,最大值為34,第2大的值為13,第3大的值為10。輸入格式 輸入有兩行。第一行為整數個數n 1 000 000 第二行給出n個以空格分隔的整數。輸出格式 對每一...