牛客网 买帽子

[编程题] 买帽子

时间限制：1秒

空间限制：32768K

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

输入描述:

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

输出描述:

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

输入例子:

10
10 10 10 10 20 20 30 30 40 40

输出例子:

30

对输入数据排序，然后用数组进行查重，数字由于不超过1000，可用一个长1000的数组来监测输入的数字是否已经出现过，如未出现过count计数加一，如出现过跳过该数字，但count==3时跳出循环，输出a[i]值，如循环结束count<3则输出-1；

代码如下：

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
int f[1001];
int main()
{
    int n;
    int a[51];
    int i;
    while(~scanf("%d",&n))
    {
        int count=0;
        memset(f,0,sizeof(f));
        for(i=0; i<n; i++)
            scanf("%d",&a[i]);
        sort(a,a+n);
        for(i=0; i<n; i++)
        {
            if(f[a[i]]==0)
            {
                f[a[i]]=1;
                count++;
            }
            if(count==3)
                break;
        }
        if(count==3)
            printf("%d",a[i]);
        else
            printf("-1");
        printf("\n");
    }
    return 0;
}