题目1130：日志排序

import java.io.IOException;
import java.io.FileReader;
import java.io.InputStreamReader;
import java.io.BufferedReader;
import java.util.Arrays;
import java.util.Scanner;
import java.lang.Comparable;
import java.util.ArrayList;
import java.util.List;
import java.util.Collections;
import java.util.Iterator;
import java.util.Vector;

class Log implements Comparable<Log>
{
	public int year, month, day;
	public int hour, min, second, mm;
	public double cost;
	public String title;
	public int id;
	
	public Log(String s, int id) 
	{
		String[] str = s.split("[ ]+");
		title = str[0];
		
		for (int i = 1; i < str.length; i++) {
			String tmp;
			if (i == 1) {
				tmp = str[i].substring(0, 4);
				year = Integer.parseInt(tmp);
				tmp = str[i].substring(5, 7);
				month = Integer.parseInt(tmp);
				tmp = str[i].substring(8);
				day = Integer.parseInt(tmp);
			} else if (i == 2) {
				tmp = str[i].substring(0, 2);
				hour = Integer.parseInt(tmp);
				tmp = str[i].substring(3, 5);
				min = Integer.parseInt(tmp);
				tmp = str[i].substring(6, 8);
				second = Integer.parseInt(tmp);
				tmp = str[i].substring(9);
				mm = Integer.parseInt(tmp);
			} else {
				tmp = str[i].substring(0, str[i].length() - 3);
				cost = Double.parseDouble(tmp);
			}
		}
		this.id = id;
	}
	
	public int compareTo(Log other)
	{
		if (cost < other.cost) return -1;
		else if (cost > other.cost) return 1;
		
		if (year != other.year) return year - other.year;
		
		if (month != other.month) return month - other.month;
		
		if (day != other.day) return day - other.day;
		
		if (hour != other.hour) return hour - other.hour;
		
		if (min != other.min) return min - other.min;
		
		if (second != other.second) return second - other.second;
		
		return mm - other.mm;
	}
}

class Main
{
	public static final boolean DEBUG = false;	
	
	public static void main(String[] args) throws IOException
	{
		BufferedReader cin;
		String s;
		int c;
		
		if (DEBUG) {
			cin = new BufferedReader(new FileReader("d:\\OJ\\uva_in.txt"));
		} else {
			cin = new BufferedReader(new InputStreamReader(System.in));
		}
		
		List<Log> arr = new ArrayList<Log>();
		c = 0;
		Vector<String> v = new Vector<String>();
		
		while ((s = cin.readLine()) != null) {
			Log log = new Log(s, c);
			
			arr.add(log);
			v.add(s);
			c++;
		}
		
		//System.out.println(arr.size());
		
		Collections.sort(arr);
		
		Iterator<Log> it = arr.iterator();
		while (it.hasNext()) {
			Log log = it.next();
			System.out.println(v.elementAt(log.id));
		}
	}
}