GCJ2010 Round1B A "File Fix-It"
問題:http://code.google.com/codejam/contest/dashboard?c=635101#s=p0
import java.io.File; import java.io.PrintWriter; import java.util.HashSet; import java.util.Scanner; import java.util.Set; public class FileFixIt { public static void main(String[] args) throws Exception { String filename = "A-large-practice"; Scanner scan = new Scanner(new File(filename + ".in")); PrintWriter out = new PrintWriter(new File(filename + ".out")); int T = scan.nextInt(); for (int t = 0; t++ < T;) { int N = scan.nextInt(); int M = scan.nextInt(); int count = 0; Set<String> set = new HashSet<String>(); for (int i = N + M; i-- > 0;) { String dir = scan.next() + "/"; for (int sp = dir.indexOf('/', 1); sp >= 0; sp = dir.indexOf('/', sp + 1)) { if (set.add(dir.substring(0, sp)) && i < M) { count++; } } } String result = "" + count; out.printf("Case #%d: %s\n", t, result); } out.flush(); } }