北邮09复试模拟problem c

寻找第K小的数 Submit: 1621    Accepted:702 Time Limit: 1000MS  Memory Limit: 65536K

Description
给你n个完全不相同整数(n<=300)，每一个数都大于0并且小于1000，请找出第k小的数。


Input
输入包括两行，第一行用空格隔开的两个数 n和k;第二行有n个不行同的数；


Output
输出第k小的数字；


Sample Input

5 3
3 2 5 4 1


Sample Output

3

Source

 import java.util.*;
public class proc {
 public static void main(String[] args){
  ArrayList a=new ArrayList();
  Scanner cin=new Scanner(System.in);
  while(cin.hasNextInt()){
   int n=cin.nextInt();
   int k=cin.nextInt();
   for(int i=0;i    a.add(i,cin.nextInt());
   }
   Collections.sort(a);
   System.out.println(a.get(k-1));

a.clear();
  }
 }
}

只是能ac~当然里面好多使用不得当的地方~姑且不考虑了~