牛客网 买帽子

[编程题] 买帽子

时间限制：1秒

空间限制：32768K

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

输入描述:

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

输出描述:

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

输入例子:

10 10 10 10 10 20 20 30 30 40 40

输出例子:

30 对输入数据排序，然后用数组进行查重，数字由于不超过1000，可用一个长1000的数组来监测输入的数字是否已经出现过，如未出现过count计数加一，如出现过跳过该数字，但count==3时跳出循环，输出a[i]值，如循环结束count<3则输出-1；

代码如下：

#include <iostream> #include <algorithm> #include <cstring> using namespace std; int f[1001]; int main() {int n;int a[51];int i;while(~scanf("%d",&n)){int count=0;memset(f,0,sizeof(f));for(i=0; i<n; i++)scanf("%d",&a[i]);sort(a,a+n);for(i=0; i<n; i++){if(f[a[i]]==0){f[a[i]]=1;count++;}if(count==3)break;}if(count==3)printf("%d",a[i]);elseprintf("-1");printf("\n");}return 0; }

总结

以上是生活随笔为你收集整理的牛客网 买帽子的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。