import java.util.Arrays;
import java.util.PriorityQueue;

public class ch1_5_2求无序序列中第k小的元素 {

	public static void main(String[] args) {
		PriorityQueue<Integer> pq=new PriorityQueue<Integer>();
		int a[]= new int[20];
		int k=3;
		for(int i=0;i<a.length;i++) {
			a[i]=(int)(Math.random()*20+1);
			pq.add(a[i]);
		}
		Arrays.sort(a);//验证
		assert a[k-1]==(int)(pq.toArray()[k-1]);
		System.out.println(pq.toArray()[k-1]);
		
		
	}

}