時間限制:C/C++ 1秒,其他語言2秒
空間限制:C/C++ 32M,其他語言64M
度度熊想去商場買一頂帽子,商場裏有N頂帽子,有些帽子的價格可能相同。度度熊想買一頂價格第三便宜的帽子,問第三便宜的帽子價格是多少?
輸入描述:
首先輸入一個正整數N(N <= 50),接下來輸入N個數表示每頂帽子的價格(價格均是正整數,且小於等於1000)
輸出描述:
如果存在第三便宜的帽子,請輸出這個價格是多少,否則輸出-1
輸入例子1:
10 10 10 10 10 20 20 30 30 40 40
輸出例子1:
30
#include<iostream>
#include<vector>
using namespace std;
int main()
{
int n, data;
cin >> n;
vector<int> arr;
int i, j, k;
for(i = 0; i < n; i ++)
{
cin >> data;
arr.push_back(data);
}
for(i = 0; i < n; i++)
{
for(j = i + 1; j < n; j++)
{
if(arr[j] < arr[i])
{
k = arr[i];
arr[i] = arr[j];
arr[j] = k;
}
}
}
int count = 1;
for(i = 0; i < n; i++)
{
if(arr[i + 1] > arr[i])
{
count++;
}
if(count == 3)
{
break;
}
}
if(count < 3)
{
cout << -1 << endl;
}
else
{
cout << arr[i + 1] << endl;
}
return 0;
}