ZOJ-3220

DOTA杀人后的提示模拟。。处理起来也有点略麻烦，总感觉代码的速度跟不上思考，还是不熟练。。有种缚手缚脚的感觉，还好中逻辑没错，一次A了

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Scanner;

public class Main
{
	public static void main(String[] args)
	{
		String[] messages = { " has a Killing Spree!", " is Dominating!",
				" has a Mega Kill!", " is Unstoppable!", " is Wicked Sick!",
				" has a Monster Kill!!!", " is Godlike!",
				" is Beyond Godlike! Somebody kill him!!" };

		Scanner sc = new Scanner(System.in);
		int t = sc.nextInt();
		sc.nextLine();
		while (t-- > 0)
		{
			ArrayList<KillEvent> events = new ArrayList<KillEvent>();
			HashMap<String, Killer> map = new HashMap<String, Killer>();
			String line = sc.nextLine().trim();
			while (!"#".equals(line))
			{
				String[] ss = line.split("\\s+");
				String[] times = ss[0].split(":");
				int minute = Integer.parseInt(times[0]);
				int second = Integer.parseInt(times[1]);
				KillEvent ke = new KillEvent();
				ke.time = minute * 60 + second;
				ke.killer = ss[1];
				ke.loser = ss[3];
				addPlayer(map, ss[1]);
				addPlayer(map, ss[3]);
				events.add(ke);
				line = sc.nextLine().trim();
			}
			Collections.sort(events, new Comparator<KillEvent>()
			{
				public int compare(KillEvent o1, KillEvent o2)
				{
					return o1.time - o2.time;
				}
			});

			System.out
					.println(events.get(0).killer + " just drew First Blood!");
			for (KillEvent ke : events)
			{
				Killer killer = map.get(ke.killer);
				Killer loser = map.get(ke.loser);
				killer.longKill++;
				loser.longKill = 0;

				if (killer.shortKill == 0
						|| ke.time - killer.lastKillTime <= 14)
					killer.shortKill++;
				else
					killer.shortKill = 1;

				killer.lastKillTime = ke.time;

				if (killer.longKill > 10)
					System.out.println(ke.killer + messages[7]);
				else if (killer.longKill >= 3)
					System.out.println(ke.killer
							+ messages[killer.longKill - 3]);

				if (killer.shortKill == 2)
					System.out.println(ke.killer + " just got a Double Kill!");
				else if (killer.shortKill > 2)
					System.out.println(ke.killer + " just got a Triple Kill!");
			}
			System.out.println();
		}
	}

	static void addPlayer(HashMap<String, Killer> map, String name)
	{
		if (!map.containsKey(name))
		{
			Killer k = new Killer();
			k.lastKillTime = -100;
			k.shortKill = 0;
			k.longKill = 0;
			map.put(name, k);
		}
	}
}

class KillEvent
{
	int time;
	String killer;
	String loser;
}

class Killer
{
	int lastKillTime;
	int shortKill;
	int longKill;
}