给大家一组数据,希望大家输出这组数据中第二小的数。
输入
第一行输入n,代表有n个数。
第二行输入n个数。(0<n<=1000)
输出
输出n个数中第二小的数。
样例输入
3 1 1 6 4 1 7 2 9
样例输出
1 2
提示
请考虑数据重复的情况(看样例)
如1,1,6,考虑重复后输出的是1
#include<stdio.h>
int main()
{
int a[10000];
int i,n,t,j;
while(~scanf("%d",&n))
{
for(i=0; i<n; i++)
{
scanf("%d",&a[i]);
}
for(j=0; j<n-1; j++)
{
for(i=0; i<n-j-1; i++)
{
if(a[i]>a[i+1])
{
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
}
}
printf("%d\n",a[1]);
}
return 0;
}