寻找第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<n;i++){
a.add(i,cin.nextInt());
}
Collections.sort(a);
System.out.println(a.get(k-1));
a.clear();
}
}
}
只是能ac~当然里面好多使用不得当的地方~姑且不考虑了~