1、买帽子--百度2017春招

[编程题] 买帽子

时间限制：1秒

空间限制：32768K

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

输入描述:

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

 

 

输出描述:

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

 

输入例子:

10 10 10 10 10 20 20 30 30 40 40

 

输出例子:

30

 

解题思路：本题采用排序处理

1) 将输入的数据进行按照从小到大的顺序排序

2) 分别比较排好序的数据的前后两位  如果大于count++，相等不进行处理；直到count == 2退出循环，或者全部遍历完退出循环

3) 如果count==2 则证明找到价格第三小的帽子，即为hat[i]否则输出-1

 

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
    int n;
    while(cin>>n)
    {
        int count = 0;
        int hat[n];

        for(int i=0;i<n;i++)
        {
            cin>>hat[i];
        }
        sort(hat,hat+n);
        int i=1;
        for(;i<n;i++)
        {
            if(hat[i]>hat[i-1])
            {
                count++;
            }
            if(count == 2)
            {
                break;
            }
        }
        if(count == 2)
            cout<<hat[i]<<endl;
        else
            cout<<-1<<endl;
    }
    return 0;
}