Hatena::Grouptopcoder

hama_DU@TopCoderへの道

2010-03-26Member SRM465(DIV2)

SRM465 div2 第一問(250点)

| SRM465 div2 第一問(250点) - hama_DU@TopCoderへの道 を含むブックマーク はてなブックマーク - SRM465 div2 第一問(250点) - hama_DU@TopCoderへの道

http://www.topcoder.com/stat?c=problem_statement&pm=10821

簡単。だけどバブルソート実装してて提出するのが遅くなってしまった。

敗因その一。


短く書き直した。


public class NumberNeighbours {

	public int numPairs(int[] numbers) {
		int length = numbers.length;
		for (int i = 0 ; i < length ; i++) {
			String x = String.valueOf(numbers[i]);
			int xlength = x.length();
			char chars[] = new char[xlength];
			x.getChars(0, x.length(), chars, 0);
			java.util.Arrays.sort(chars);
			numbers[i] = Integer.valueOf(String.copyValueOf(chars));
		}

		int answer = 0;
		for (int i = 0 ; i < length ; i++) {
			for (int j = i + 1 ; j < length ; j++) {
				if (numbers[i] == numbers[j]) {
					answer++;
				}
			}
		}
		return answer;
	}

}