题目1174：查找第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.io.IOException;
import java.io.FileReader;
import java.io.InputStreamReader;
import java.io.BufferedReader;
import java.util.Scanner;
import java.util.PriorityQueue;
import java.util.TreeSet;
import java.util.Comparator;
import java.util.Iterator;

class Main
{
public static final boolean DEBUG = false;

public static void main(String[] args) throws IOException
{
Scanner cin;
int n;

if (DEBUG) {
cin = new Scanner(new FileReader("d:\\OJ\\uva_in.txt"));
} else {
cin = new Scanner(new InputStreamReader(System.in));
}

Comparator<Integer> cmp = new Comparator<Integer>() {
public int compare(Integer a, Integer b)
{
return b - a;
}
};

while (cin.hasNext()) {
n = cin.nextInt();
TreeSet<Integer> ts = new TreeSet<Integer>();

for (int i = 0; i < n; i++) {
int num = cin.nextInt();
if (ts.contains(num)) continue;
else {
ts.add(num);
}
}

//System.out.println("size:" + ts.size());
Iterator<Integer> it = ts.iterator();
int cnt = 0;
int m = cin.nextInt();
while (it.hasNext()) {
cnt++;
int num = it.next();
if (cnt == m) {
System.out.println(num);
break;
}

}
}
}
}