88. 最值問題

時(shí)間限制1000 ms???? 內(nèi)存限制 65536 KB????

題目描述

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

輸入格式

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

輸出格式

每組數(shù)據(jù)輸出兩個(gè)數(shù)，即N?個(gè)數(shù)的最大值和次大值，中間用空格隔開。

輸入樣例

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; }

?

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。