java最小年龄的三个职工_题目1187：最小年龄的3个职工

import java.io.IOException;

import java.io.FileReader;

import java.io.InputStreamReader;

import java.util.Scanner;

import java.lang.Comparable;

import java.util.PriorityQueue;

import java.lang.Math;

class Worker implements Comparable

{

public Worker(int id, String name, int age)

{

this.id = id;

this.name = name;

this.age = age;

}

public int compareTo(Worker other)

{

if (age != other.age) return age - other.age;

if (id != other.id) return id - other.id;

return name.compareTo(other.name);

}

public int id, age;

public String name;

}

class Main

{

public static final boolean DEBUG = false;

public static void main(String[] args) throws IOException

{

Scanner cin;

int n;

if (DEBUG) {

cin = new Scanner(new FileReader("d:\\OJ\\uva_in.txt"));

} else {

cin = new Scanner(new InputStreamReader(System.in));

}

while (cin.hasNext()) {

n = cin.nextInt();

PriorityQueue pq = new PriorityQueue();

Worker tmp;

String name;

int age, id;

for (int i = 0; i < n; i++) {

id = cin.nextInt();

name = cin.next();

age = cin.nextInt();

tmp = new Worker(id, name, age);

pq.offer(tmp);

}

int min = Math.min(n, 3);

for (int i = 0; i < min; i++) {

tmp = pq.poll();

System.out.println(tmp.id + " " + tmp.name + " " + tmp.age);

}

}

}

}