ZZNUoj2090次小次大值

2090 : 次小次大值

时间限制:0 Sec 内存限制:0 MiB
提交:781 答案正确:165

提交 状态 讨论区

题目描述

小A：小B你会唱小星星么；

小B：一闪一闪亮晶晶，很简单的了；

小A：那你会找一个数列的最大最小值么？
小B：当然了，很简单了。我还会找次小值次大值呢？
小A：次小次大值？
小B：次小值是比最小值大，除去最小值剩下的数列的最小值。次大值同理。但是如果没有次小值，次小值则为最小值加一，同理如果没有次大值，次大值则最大值减一；
小A：...

输入

输入在第一行给出一个正整数n（0

输出

输出这个数列的次小值和次大值（中间空格隔开，输出占一行）

样例输入

复制

5
1 2 3 4 5

样例输出

复制

2 4

 

注：

 

 

    不会做（大哭）这道题使我在zznuoj上做题体验极差

码：

 

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