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

度度熊想去商场买一顶帽子，商场里有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);

    }
}

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