2 gh1852 gh1852 于 2015.07.22 21:06 提问

HDU 1509 Windows Message Queue

自己测试总刚觉没错,求高手帮忙,不知道哪错了,总wa。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

3个回答

gh1852
gh1852   2015.07.22 21:06

import java.util.Comparator;
import java.util.PriorityQueue;
import java.util.Scanner;

class Nod {

String name;
int val, pri;

public Nod(String name, int val, int pri) {
    this.name = name;
    this.val = val;
    this.pri = pri;
}

public String getName() {
    return name;
}

public void setName(String name) {
    this.name = name;
}

public int getVal() {
    return val;
}

public void setVal(int val) {
    this.val = val;
}

public int getPri() {
    return pri;
}

public void setPri(int pri) {
    this.pri = pri;
}

}

public class Main4 {

public static void main(String[] args) {
    Comparator<Nod> con = new Comparator<Nod>() {
        @Override
        public int compare(Nod a, Nod b) {
            int n1 = a.getPri();
            int n2 = b.getPri();
            int m1 = a.getVal();
            int m2 = b.getVal();
            if (n1 > n2) {
                return 1;
            } else if (n1 < n2) {
                return -1;
            } else {
                return 0;
            }
        }
    };
    PriorityQueue<Nod> q = new PriorityQueue<Nod>(con);
    Scanner sc = new Scanner(System.in);
    while (sc.hasNext()) {
        String str = sc.next();
        if (str.equals("GET")) {
            if (q.isEmpty()) {
                System.out.println("EMPTY QUEUE!");
            } else {
                Nod n;
                n = q.poll();
                System.out.println(n.getName() + " " + n.getVal());
            }
        } else {
            String name = sc.next();
            int v = sc.nextInt();
            int p = sc.nextInt();
            Nod n = new Nod(name, v, p);
            q.add(n);
        }
    }
}

}


CSDNXIAOC
CSDNXIAOC   2015.07.22 21:08

hdu 1509 Windows Message Queue......
答案就在这里:hdu 1509 Windows Message Queue
----------------------你好,人类,我是来自CSDN星球的问答机器人小C,以上是依据我对问题的理解给出的答案,如果解决了你的问题,望采纳。

gh1852
gh1852   2015.07.23 09:38

仔细看看下自己的代码问题已解决,谢谢!

Csdn user default icon
上传中...
上传图片
插入图片