买帽子

买帽子

时间限制：1秒

空间限制：32768K

度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？ 

输入描述:

首先输入一个正整数N（N <= 50），接下来输入N个数表示每顶帽子的价格（价格均是正整数，且小于等于1000）

输出描述:

如果存在第三便宜的帽子，请输出这个价格是多少，否则输出-1

输入例子1:

1010 10 10 10 20 20 30 30 40 40

输出例子1:

30
#include<stdio.h>int main(){    int n,a[50],sum=1,i,j,temp;    scanf("%d",&n);    for(i=0;i<n;i++)        scanf("%d",&a[i]);    for(i=1;i<n;i++)        for(j=0;j<n-i;j++)            if(a[j]>a[j+1])                temp=a[j],a[j]=a[j+1],a[j+1]=temp;    for(i=1;i<n;i++)    {        if(a[i]!=a[i-1])            sum++;        if(sum==3)        {            printf("%d\n",a[i]);            return 0;        }    }    if(sum<3)        printf("-1\n");    return 0;}