Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:找不到测试数据的同学们看过来了。

Posted by zxx714 at 2013-03-23 23:03:13 on Problem 1002
In Reply To:找不到测试数据的同学们看过来了。 Posted by:wbbcbbt at 2013-02-21 18:01:08
不错这个数据很有帮助,贴一下我的ac代码:
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		// long start = System.currentTimeMillis();
		int n = Integer.parseInt(br.readLine());
		HashMap<String, Integer> count = new HashMap<String, Integer>(n);
		for (int i = 0; i < n; i++) {
			char[] s = br.readLine().toCharArray();
			StringBuilder sb = new StringBuilder();
			for (int j = 0; j < s.length; j++) {
				if (s[j] == '-') {
					continue;
				}
				switch (s[j]) {
				case 'A':
				case 'B':
				case 'C':
					sb.append('2');
					break;
				case 'D':
				case 'E':
				case 'F':
					sb.append('3');
					break;
				case 'G':
				case 'H':
				case 'I':
					sb.append('4');
					break;
				case 'J':
				case 'K':
				case 'L':
					sb.append('5');
					break;
				case 'M':
				case 'N':
				case 'O':
					sb.append('6');
					break;
				case 'P':
				case 'R':
				case 'S':
					sb.append('7');
					break;
				case 'T':
				case 'U':
				case 'V':
					sb.append('8');
					break;
				case 'W':
				case 'X':
				case 'Y':
					sb.append('9');
					break;
				default:
					sb.append(s[j]);
					break;
				}
			}
			String ss = sb.toString();
			if (count.containsKey(ss)) {
				count.put(ss, count.get(ss) + 1);
			} else {
				count.put(ss, 1);
			}
		}
		// long end = System.currentTimeMillis();
		// System.out.println(end - start);
		ArrayList<String> res = new ArrayList<String>();
		for (String key : count.keySet()) {
			if (count.get(key) > 1) {
				res.add(key);
			}
		}
		if (res.isEmpty()) {
			System.out.println("No duplicates.");
			return;
		}
		// System.out.println(System.currentTimeMillis() - start);
		Collections.sort(res);
		for (String s : res) {
			System.out.println(s.substring(0, 3) + "-" + s.substring(3) + " " + count.get(s));
		}
		// System.out.println(System.currentTimeMillis() - start);
	}
}

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator