[topcoder]TallPeople

水题。http://community.topcoder.com/stat?c=problem_statement&pm=2923&rd=5854

一开始错了是因为理解错题意。还有就是初始化min应该设为Integer.MAX_VALUE，而不是相反。

public class TallPeople {

	public int[] getPeople(String[] people) {

		int min = Integer.MAX_VALUE;

		int max = Integer.MIN_VALUE;

		int len1 = people.length;

		if (len1 == 0) return null;

		String[] hgts = people[0].split(" ");

		int len2 = hgts.length;

		if (len2 == 0) return null;

		int mx[][] = new int[len1][len2];



		for (int i = 0; i < len1; i++) {

			String line = people[i];

			String[] heights = line.split(" ");

			int _min = Integer.MAX_VALUE;

			for (int j = 0; j < len2; j++) {

				int tmp = Integer.parseInt(heights[j]);

				mx[i][j] = tmp;

				if (tmp < _min) _min = tmp;

			}

			if (_min > max) max = _min;

		}

		for (int j = 0; j < len2; j++) {

			int _max = Integer.MIN_VALUE;

			for (int i = 0; i < len1; i++) {

				if (mx[i][j] > _max) _max = mx[i][j];

			}

			if (_max < min) min = _max;

		}



		return new int[] {max, min};

	}

}