Hatena::Grouptopcoder

hama_DU@TopCoderへの道

2011-05-28SRM300台を練習していく part5

SRM 314 StandInLine

|  SRM 314 StandInLine - hama_DU@TopCoderへの道 を含むブックマーク はてなブックマーク -  SRM 314 StandInLine - hama_DU@TopCoderへの道

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

背の低い人から固定していく。


public class StandInLine {

	public int[] reconstruct(int[] left) {
		int[] tall = new int[left.length];
		for (int i = 0 ; i < left.length ; i++) {
			int cnt = 0;
			for (int pl = 0 ; pl < left.length ; pl++) {
				if (cnt == left[i] && tall[pl] == 0) {
					tall[pl] = i + 1;
					break;
				}
				if (tall[pl] == 0) {
					cnt++;
				}
			}
		}
		return tall;
	}
}