A. Second Order Statistics

来源:互联网 发布:网络中dj什么意思 编辑:程序博客网 时间:2024/05/22 00:25

time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output

Once Bob needed to find the second order statistics of a sequence of integer numbers. Lets choose each number from the sequence exactly once and sort them. The value on the second position is the second order statistics of the given sequence. In other words it is the smallest element strictly greater than the minimum. Help Bob solve this problem.

Input

The first input line contains integer n (1 ≤ n ≤ 100) — amount of numbers in the sequence. The second line contains n space-separated integer numbers — elements of the sequence. These numbers don't exceed 100 in absolute value.

Output

If the given sequence has the second order statistics, output this order statistics, otherwise output NO.

Sample test(s)
input
41 2 2 -4
output
1
input
51 2 3 1 1
output
2

解题说明:此题就是查找第二小的元素,注意不超过100即可


#include <iostream>#include<algorithm>#include<cstdio>#include<cmath>#include<cstring>#include<cstdlib>using namespace std;int main(){    int n,num,a=101,b=101;    scanf("%d",&n);    while(n--)    {        scanf("%d",&num);        if(num<a)        {            b=a;            a=num;        }        else if(num!=a && num<b)  {b=num;}    }    if(b==101)   {puts("NO\n");}else  {printf("%d\n", b);}return 0;}


原创粉丝点击