编程题（买帽子求第三便宜价格）

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

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

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

输入例子:
10
10 10 10 10 20 20 30 30 40 40

输出例子:
30

我用的是java，方法是比较土，如有错误还需指正
1.将数组元素按升序排列Arrays.sort(arr);当然不怕麻烦的话，可以写几个排序的算法
2.再默认第一个元素为最大数字。
3.在依次比较，相同则不改变，不相同则改变，count加 1，
当count为2时，则存在第三大的将big赋值给a3，并且退出循环
当count小于2时，则说明，不存在第三大的值。

以下是代码：

package ceshi;import java.util.Arrays; import java.util.Scanner;public class maozi {public maozi(int n) {// TODO Auto-generated constructor stubScanner pen=new Scanner(System.in);int arr[]=new int[n];for (int i=0;i<n;i++) {arr[i]=pen.nextInt();}//输入价格/*Arrays.sort(arr);for (int x : arr) {System.out.print(x+" ");}*///升序排列int count=0;//变化次数当前为0；int big=arr[0],a3=0;for(int i=0;i<n;i++){if(big!=arr[i]){//判断是否相同big=arr[i];//不相同则更新最大数字count=count+1;//更新次数if(count==2){//当更新2次则出现第三个大数字a3=big;break;}if(count<2){//小于2次则没有数字a3=-1;}} }System.out.println(+a3); } }

main代码：

package ceshi;import java.util.Scanner;public class main_class {public static void main(String[] args) {// TODO Auto-generated method stubScanner pen=new Scanner(System.in);int n;n=pen.nextInt();maozi maozi1=new maozi(n);} }

如果对你有帮助的话，给个赞吧。谢谢哟。

总结

以上是生活随笔为你收集整理的编程题（买帽子求第三便宜价格）的全部内容，希望文章能够帮你解决所遇到的问题。

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