L1-049 天梯赛座位分配 【Java 实现 】纯肝 勿喷

L1-049 天梯赛座位分配 （20 分)

天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的队伍还没有分配座位，则需要安排他们的队员隔位就坐。本题就要求你编写程序，自动为各校生成队员的座位号，从 1 开始编号。

输入格式：
输入在一行中给出参赛的高校数 N （不超过100的正整数）；第二行给出 N 个不超过10的正整数，其中第 i 个数对应第 i 所高校的参赛队伍数，数字间以空格分隔。

输出格式：
从第 1 所高校的第 1 支队伍开始，顺次输出队员的座位号。每队占一行，座位号间以 1 个空格分隔，行首尾不得有多余空格。另外，每所高校的第一行按“#X”输出该校的编号X，从 1 开始。

输入样例：
3
3 4 2

输出样例：
#1
1 4 7 10 13 16 19 22 25 28
31 34 37 40 43 46 49 52 55 58
61 63 65 67 69 71 73 75 77 79
#2
2 5 8 11 14 17 20 23 26 29
32 35 38 41 44 47 50 53 56 59
62 64 66 68 70 72 74 76 78 80
82 84 86 88 90 92 94 96 98 100
#3
3 6 9 12 15 18 21 24 27 30
33 36 39 42 45 48 51 54 57 60

思路

在控制好间隔的情况下，又要计算好每次输入的是第几次，每个人看题归类不同。
拿样例举例子，就是能够遍历2个队伍也就是两行的一共有3个学校，能够遍历到第3队的有2个学校，能够遍历到第四队的有一个学校，****所以用HashMap记录下来，在第几行的时候进行判断。
最重要的是判断后面的遍历起始位置，和尾数位置然后开始用队伍的数量找到间隔，然后最后再进行判断，因为有时候输入的队伍最多的学校可可能是只有一个，然后他的第二排是他尾数加上2；这里又有了，对，有时候每行的尾数也是极其重要的也要记录上**，为下一次循环做判断。

代码如下：

package Mar;
import java.util.HashMap;
import java.util.Scanner;
import java.util.Set;
/**
 * 
 * @author 郑军
 *
 */
public class Mar29 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int N = Integer.parseInt(in.nextLine());
		String[] rslb = in.nextLine().split(" ");
		int[] rs = new int[rslb.length];
		int[] rss = new int[rslb.length];
		HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
		HashMap<Integer, Integer> mapsy = new HashMap<Integer, Integer>();
		for (int i = 0; i < rslb.length; i++) {
			rs[i] = Integer.parseInt(rslb[i]);
			rss[i] = Integer.parseInt(rslb[i]);
		}
		for (int i = 0; i < rss.length; i++) {
			for (int j = i + 1; j < rss.length; j++) {
				if (rss[j] < rss[i]) {
					int temp = rss[j];
					rss[j] = rss[i];
					rss[i] = temp;
				}
			}
		}
		for (int i = 0; i < rss.length; i++) {
			if (!map.containsKey(rss[i])) {
				map.put(rss[i], rss.length - i);
				mapsy.put(rss[i], 0);
			} else {
				continue;
			}
		}
		int[] r = new int[map.size()];
		Set<Integer> keySet = map.keySet();
		for (Integer integer : keySet) {
			for (int i = 0; i < r.length; i++) {
				if (r[i] == 0) {
					r[i] = integer;
					break;
				}
			}
		}
		for (int i = 1; i <= N; i++) {
			int s = i;
			int lineback = 0;
			System.out.println("#" + i);
			for (int j = 1; j <= rs[i - 1]; j++) {
				int jg = 0;
				for (int k = j; k <= rss[rss.length - 1]; k++) {
					if (map.containsKey(k)) {
						jg = map.get(k);
						if (jg == 1)
							jg++;
						break;
					} else {
						continue;
					}
				}
				if (j != 1) {
					if (map.containsKey(j - 1)) {
						int p = 0;
						for (int k = 1; k <= r.length; k++) {
							if (r[k - 1] <= j - 1) {
								int dws = 0;
								if (k == 1) {
									dws = map.get(r[k - 1]);
									// System.out.println(r[k-1]+"*10*"+dws+"+"+p);
									p = r[k - 1] * 10 * dws + p;
								} else {
									dws = map.get(r[k - 1]);
									// System.out.println("("+r[k-1]+"-"+r[k-2]+")*10*"+dws+"+"+p);
									p = (r[k - 1] - r[k - 2]) * 10 * dws + p;
								}
								// System.out.println(p);
							}
						}
						Integer integer = mapsy.get(j - 1) + 1;
						mapsy.put(j - 1, integer);
						if (lineback == p && integer == 1) {
							s = p + 2;
						} else {
							s = p + integer;
						}
					}
				}
				for (int k = 0; k < 10; k++) {
					System.out.print(s);
					lineback = s;
					if (k != 9) {
						System.out.print(" ");
					}
					s = s + jg;
				}
				if (j != rs[i - 1]) {
					System.out.println();
				}
			}
			if (i != N) {
				System.out.println();
			}
		}
	}
}

最后有更好的希望评论下来。c/c++我不是很懂。