查找第K小数

题目描述

查找一个数组的第K小的数，注意同样大小算一样大。 如  2 1 3 4 5 2 第三小数为3。 

输入描述:

输入有多组数据。
每组输入n，然后输入n个整数(1<=n<=1000)，再输入k。

输出描述:

输出第k小的整数。

输入例子:

6
2 1 3 5 2 2
3

输出例子:

3


代码：

import java.util.Arrays;
import java.util.Scanner;

public class 查找第K小数 {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while(in.hasNext()){
            int count=in.nextInt();
            int[] num=new int[count];
            for(int i=0;i<count;i++){
                num[i]=in.nextInt();
            }
            int flag=in.nextInt();
            Arrays.sort(num);
            int tag=1;  //第几小标志
            int[] sort=new int[count];
            sort[0]=tag;
            int a=1;
            for(;a<count;a++){
                if(num[a]==num[a-1])
                    sort[a]=tag;
                else{
                    tag++;
                    sort[a]=tag;
                }
                if(flag==tag)
                    break;
            }
            System.out.println(num[a]);
        }
        in.close();

    }

}