买第三便宜帽子
度度熊想去商場(chǎng)買一頂帽子，商場(chǎng)里有N頂帽子，有些帽子的價(jià)格可能相同。度度熊想買一頂價(jià)格第三便宜的帽子，問第三便宜的帽子價(jià)格是多少？
輸入描述:
首先輸入一個(gè)正整數(shù)N（N <= 50），接下來(lái)輸入N個(gè)數(shù)表示每頂帽子的價(jià)格（價(jià)格均是正整數(shù)，且小于等于1000?
輸出描述:
如果存在第三便宜的帽子，請(qǐng)輸出這個(gè)價(jià)格是多少，否則輸出-1示例1
輸入
10 10 10 10 10 20 20 30 30 40 40輸出
30我的方案：
set方法：
#include<iostream> #include<set> #include<string> #include<algorithm> using namespace std; int main() {cout << "請(qǐng)輸入帽子總數(shù)";int count;cin >> count;cout << endl;cout << "請(qǐng)分別輸入帽子價(jià)格:" << endl;set<int> s;while (count--){int i;cin >> i;s.insert(i);}set<int>::iterator ite1 = s.begin();set<int>::iterator ite2 = s.end();for (; ite1 != ite2; ite1++){cout << *ite1;}cout << endl;if (s.size() < 3)cout << "沒有第三便宜帽子";else{set<int>::iterator ite3 = s.begin();ite3++;ite3++;cout << "第三便宜帽子價(jià)格為：" <<*ite3 << endl;} return 0; }vector方法：
//輸入描述：首先輸入一個(gè)正整數(shù)N，N<=50,接下來(lái)輸入N個(gè)數(shù)表示每頂帽子的價(jià)格 //輸出描述：如果存在第三便宜的帽子，請(qǐng)輸出這個(gè)價(jià)格是多少，否則輸入-1#include<iostream> #include<vector> #include<string> #include<algorithm> using namespace std; int main20() {cout << "請(qǐng)輸入帽子總數(shù)";int count;cin >> count;cout << endl;cout << "請(qǐng)分別輸入帽子價(jià)格:"<<endl;vector<int> v;int i=0;while (count--){cin >> i;v.push_back(i);}cout <<"輸入完畢" << endl;sort(v.begin(), v.end());v.erase(unique(v.begin(), v.end()), v.end());//刪去一個(gè)元素邊上與它相同的元素 cout << "dfdf" << endl;for (int i = 0; i < v.size(); i++){cout << v[i] << " ";}if (v.size() < 3)cout << "沒有第三便宜帽子";elsecout << "第三便宜帽子價(jià)格為：" << v[2] << endl;system("pause");return 0;}網(wǎng)友們的方法：
//set方法 #include <iostream> #include <set>int main(void) {int n;while(std::cin >> n){std::set<int> iprice_N;for(int i=0; i<n; ++i){int ivalue;std::cin >> ivalue;iprice_N.insert(ivalue);}if(iprice_N.size() < 3){std::cout << -1 << std::endl;continue;}//set里面是元素是不允許重復(fù)的，并且自動(dòng)從小到大排序好了std::set<int>::iterator it = iprice_N.begin();it++;it++;std::cout << *it << std::endl;}return 0; } //數(shù)組方法 #include<iostream> #include<algorithm> using namespace std; int main() {int n;int prize[50];cin >> n;if(n<3) {cout<<"-1";return 0;}for (int i = 0; i < n; i++) {cin >> prize[i];}sort(prize, prize + n);int cnt = 0;for (int i = 0; i < n; i++) {if (prize[i + 1] > prize[i]&&(i+1)<n) {cnt++;if (cnt == 2) {cout << prize[i + 1];}}}if(cnt<2) {cout<<"-1";return 0;}return 0; } //vector方法 #include<iostream> #include<algorithm> #include<vector> using namespace std; int main(){ int n,tmp; cin>>n; vector<int> v; while(n--){ cin>>tmp; v.push_back(tmp); } sort(v.begin(),v.end()); v.erase(unique(v.begin(),v.end()),v.end()); cout<<(v.size()<3?-1:v[2]); return 0; }參考自：http://s3.nowcoder.com/questionTerminal/f3aaf8fedcea43c6b12a11710068726b?toCommentId=527216
https://blog.csdn.net/qq_41937767/article/details/80510130
https://blog.csdn.net/u011361880/article/details/77480377?utm_source=blogxgwz9
?
總結(jié)
