88. 最值問題

時間限制1000 ms???? 內存限制 65536 KB????

題目描述

給出N?個數，求出這N?個數中最大值和次大值。注意這里的次大值必須嚴格小于最大值。輸入保證N?個數中至少存在兩個不同的數。

輸入格式

第一行為測試數據的組數T(T≤20)?。請注意，任意兩組測試數據之間是相互獨立的。
每組數據包括兩行：
第一行為一個整數N(1≤N≤1000)?。
第二行為N?個正整數，每個整數均不大于10?6??。

輸出格式

每組數據輸出兩個數，即N?個數的最大值和次大值，中間用空格隔開。

輸入樣例

2 5 1 2 3 4 5 4 2 2 2 3

輸出樣例

5 4 3 2

?

即不斷更新最大值和次大值

?

#include<stdio.h> int main(){int t,n,a,b,x;for(scanf("%d",&t);t--;){a=b=0;for(scanf("%d",&n);n--;){scanf("%d",&x);if(x>a){b=a;a=x;}}printf("%d %d\n",a,b);}return 0; }

?

總結

以上是生活随笔為你收集整理的新BOJ 88. 最值问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。