Codeforces Round #593 (Div. 2) C. Labs

不得不说cf锻炼思维，基础题考思维，实现都很简单

本题题意如下：

给个数n，问你将1~这个数平均分布在n个组中，有两组比较，A组和B组，A组中的每个数和B组中的每个数比较，共有次，若A中某数大于B中某数，则sumAB++，否则sumBA++。然后组比较中min{sum}

现在问你所有分组情况中，最小值最大的分组是什么，可能有多组，只需输出一组即可

 

分析所有分组情况可知，要使最小值越大，则分布要越均匀，保证每组之间比较时都差不多，同时因为每两组之间有个比较，因此最大的min可为。为了使分布更均匀，方法则是居中分布，即我们定义一个答案数组为q[N][N]

这里定义答案数组为q[1~n][1~n]

第一种数组分布思路

if(n & 1){
    q[n / 2 + 1][j] = (n / 2 + 1) + (j - 1) * n;
    if(j & 1)
        第j列从 (n / 2 + 1)行向上递减, 向下递增
    else 
        第j列从 (n / 2 + 1)行向上递增，向下递减
}

else{
    q[n / 2][j] = n / 2
    if(j & 1)
        第j列从 (n / 2 + 1)行向上递减, 向下递增
    else 
        第j列从 (n / 2 + 1)行向上递增，向下递减
}


第二种数组分布思路

以n = 5为例
1 10 11 20 21
2  9 12 19 22
3  8 13 18 23
4  7 14 17 24
5  6 15 16 25

那么枚举列和行即可

代码如下：

#include<cstdio>
#include<iostream>
using namespace std;

const int N = 310;
int q[N][N];
int n;

int main()
{
	scanf("%d", &n);
	int g = 1;
	for(int j = 0; j < n; j++){ 
		if(j & 1)
			for(int i = n - 1; i >= 0; i--)
				q[i][j] = g++;
		else
			for(int i = 0; i < n; i++)
				q[i][j] = g++;
	}
			
	for(int i = 0; i < n; i++)
		for(int j = 0; j < n; j++)
			printf("%d%s", q[i][j], (j == n - 1) ? "\n" : " ");
			
	return 0;
}