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

度度熊想去商场买一顶帽子，商场里有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 stub        Scanner 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 stub       Scanner pen=new Scanner(System.in);       int n;       n=pen.nextInt();       maozi maozi1=new maozi(n);    }}

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