url_momodi.java

第四届百度杯预赛解题报告 武汉大学20090315

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
import java.util.Scanner;
class Dt {
	String s;
	int cnt;
	Dt(String _s, int _cnt) {
		s = _s;
		cnt = _cnt;
	}
	Dt() {}
}
@SuppressWarnings("unchecked")
class cmp implements Comparator {
	public int compare(Object ia, Object ib) {
		Dt a = (Dt) ia, b = (Dt) ib;
		if (a.cnt == b.cnt) {
			return a.s.compareTo(b.s);
		}
		return -Integer.valueOf(a.cnt).compareTo(b.cnt);
	}
}

public class URL {
	static Scanner cin = new Scanner(System.in);
	/**
	 * @param args
	 */
	@SuppressWarnings("unchecked")
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int ca = cin.nextInt();
		while (ca-- > 0) {
			int n = cin.nextInt();
			String[] s = new String[110];
			int[] cnt = new int[110];
			int len = 0;
			for (int i = 0; i < n; ++i) {
				String t = cin.next();
				if (t.equals("Visit")) {
					String url = cin.next();
					boolean inserted = false;
					for (int j = 0; j < len; ++j) {
						if (url.equals(s[j])) {
							++cnt[j];
							inserted = true;
							break;
						}
					}
					if (!inserted) {
						s[len++] = url;
					}
				} else if (t.equals("Display")) {
					t = cin.next();
					List<Dt> tmp = new ArrayList<Dt>();
					for (int j = 0; j < len; ++j) {
						if (s[j].startsWith(t)) {
							tmp.add(new Dt(s[j], cnt[j]));
						}
					}
					Collections.sort(tmp, new cmp());
					for (Dt it:tmp) {
						System.out.println(it.s);
					}
					System.out.println();
				} else {
					while (true);
				}
			}
		}
	}
}