Buy a Hat

/*
度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？
输入描述:
首先输入一个正整数N（N <= 50），接下来输入N个数表示每顶帽子的价格（价格均是正整数，且小于等于1000）

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

输入例子:
10
10 10 10 10 20 20 30 30 40 40

输出例子:
30
**/

#include "stdafx.h"#include <iostream>#include <algorithm>int main(){int i=0, N, p[50];int j = 2,count = 0;std::cin >> N;while (i<N){std::cin >> p[i];i++;}if (N < 3){std::cout << -1 << std::endl;return 0;}else{std::sort(p, p + N);for (i = 1; i < N; i++){if (p[i] == p[i - 1])j++;elsecount++;if (count == 2)break;}if (N<3 || count<2){std::cout << -1 << std::endl;}else{std::cout << p[j] << std::endl;}return 0;}}