2090 : 次小次大值
时间限制:0 Sec 内存限制:0 MiB
提交:781 答案正确:165
题目描述
小A:小B你会唱小星星么;
小B:一闪一闪亮晶晶,很简单的了;
小A:那你会找一个数列的最大最小值么?
小B:当然了,很简单了。我还会找次小值次大值呢?
小A:次小次大值?
小B:次小值是比最小值大,除去最小值剩下的数列的最小值。次大值同理。但是如果没有次小值,次小值则为最小值加一,同理如果没有次大值,次大值则最大值减一;
小A:...
输入
输入在第一行给出一个正整数n(0<n<100)。第二行给出n个整数(均属于int)(迷茫的小A提醒你,这是个多实例哟)
输出
输出这个数列的次小值和次大值(中间空格隔开,输出占一行)
样例输入
复制
5
1 2 3 4 5
样例输出
复制
2 4
注:
不会做(大哭)这道题使我在zznuoj上做题体验极差
码:
#include<cstdio>
int inf = 0x3f3f3f3f;
int main()
{
int n;
while (~scanf("%d",&n))
{
int x,Max = -inf,Min = inf,max = -inf,min = inf;
while (n--)
{
scanf("%d",&x);
if (x > Max) max = Max,Max = x;
else if (x > max && x != Max) max = x;
if (x < Min) min = Min,Min = x;
else if (x < min && x != Min) min = x;
}
if (min == inf) printf("%d ",Min + 1);
else printf("%d ",min);
if (max == -inf) printf("%d\n",Max - 1);
else printf("%d\n",max);
}
return 0;
}