题目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<Worker>
{
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<Worker> pq = new PriorityQueue<Worker>();
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);
}
}
}
}