[编程题] 买帽子

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

输入描述:

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

输出描述:

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

输入例子1:

10 10 10 10 10 20 20 30 30 40 40

输出例子1:

30

#include <iostream> #include <set> #include <vector> using namespace std; void swap01(vector<int> &array, int i, int j) { int temp = array[i]; array[i] = array[j]; array[j] = temp; } void SelectionSort(vector<int> &array, int len) // O(n*n) { int i = 0; int j = 0; int k = -1; for (i = 0; i < len; i++) { k = i; //寻找最小元素的下标 for (j = i + 1; j < len; j++) { if (array[j] < array[k]) //开始寻找最小元素的下标 { k = j; } } swap01(array, i, k); } } int main() { int n; cin >> n; vector<int> array; array.clear(); for (int i = 0; i < n; i++) { int tmp; cin >> tmp; array.push_back(tmp); } SelectionSort(array, n); int count = 0; int third = 0; for (int i = 0; i < n - 1; i++) { if (array[i] < array[i + 1]) count++; third = count == 2 ? i + 1 : third; } if (count >= 2) cout << array[third] << endl; else cout << -1 << endl; return 0; }