poj 3481（键值排序）

http://poj.org/problem?id=3481

题意：给你一些数，以及他们的键值，要你对其更具键值排序以及输出

1 ：k p 代表k的键值为p

2 ：输出键值最高的k，然后删除

3：输出键值最低的k，然后删除

如果这个题目用map来做的话就很简单，因为map在里面就根据它的值进行了排序，所以我们只需要取其队首以及队尾来做就可以了

然后可以写一个treap树来做，这个题目感觉就是一个treap树的裸题

 

import java.util.Map;
import java.util.Scanner;
import java.util.TreeMap;

public class Main{
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in); 
        TreeMap<Integer, Integer> s = new TreeMap<Integer ,Integer>();
        int a,b,c;
        while(true){
            a = cin.nextInt();
            if(a==0)
                break;
            if(a==1){
                b = cin.nextInt();
                c = cin.nextInt();
                s.put(c, b);
            }else if(a==3){
                if(s.isEmpty())
                    System.out.println("0");
                else {
                    System.out.println(s.get(s.firstKey()));
                    s.remove(s.firstKey());
                }
            }else {
                if(s.isEmpty())
                    System.out.println("0");
                else {
                    System.out.println(s.get(s.lastKey()));
                    s.remove(s.lastKey());
                }
            }
        }
    }
}