時(shí)間限制：1秒
空間限制：32768K
度度熊想去商場(chǎng)買一頂帽子，商場(chǎng)里有N頂帽子，有些帽子的價(jià)格可能相同。度度熊想買一頂價(jià)格第三便宜的帽子，問(wèn)第三便宜的帽子價(jià)格是多少？
輸入描述:
首先輸入一個(gè)正整數(shù)N（N <= 50），接下來(lái)輸入N個(gè)數(shù)表示每頂帽子的價(jià)格（價(jià)格均是正整數(shù)，且小于等于1000）

輸出描述:
如果存在第三便宜的帽子，請(qǐng)輸出這個(gè)價(jià)格是多少，否則輸出-1

輸入例子:

10 10 10 10 10 20 20 30 30 40 40

輸出例子:

30

代碼：

#include <iostream>#define MAX_NUM 50 using namespace std;int main(){int N;int price[MAX_NUM];cin >> N;for (int i = 0; i < N; i++){cin >> price[i];}//如果輸入少于2個(gè)直接輸出-1if (N >= 3){for (int i = 0; i < N; i++){//拍序for (int j = i + 1; j < N; j++){if (price[i] > price[j]){int temp = price[j];price[j] = price[i];price[i] = temp;}}}int sum = 0;int currPrice = -1;for (int i = 0; i < N; i++){int j = i + 1;if (price[i] != price[j]){sum++;}if (sum == 3){currPrice = price[i];break;}}cout << currPrice;}else{cout << -1;}return 0; }

總結(jié)

以上是生活随笔為你收集整理的[编程题] 买帽子的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。