题目链接：http://codeforces.com/problemset/problem/371/A
题目意思：给出n和k和一个只有1或者2组成的序列，需要求出最少的改变次数，使得 n/k 组里面的数完全相等。如果该序列n/k组里面的数本来已经全部相等，输出0。
我的做法是，在这个序列中，找出n/k对应位置的数，统计1和0的个数。以第一组数据样例来说（n/k = 3组数，每组数用 "|" 隔开），
序号i ： 1 2 | 3 4 | 5 6
对应的序列： 2 1 | 2 2 | 2 1
即分别统计1、3、5和2、4、6对应的2和1的个数，如果2的个数比较多，就把1的个数全部变为2，反之把2的个数转换成1（2、4、6的情况：cnt1= 1 ，cnt2 = 2，把1换成2，一次即可），这样能保证每次转换用的都是最少的次数，构造出的最终结果也是最少的。特别要注意，如果1的个数或者2的个数为0，此时不需要转换！
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std; const int maxn = + ;
int a[maxn];
int c[]; int main()
{
int n, k, i, j, sum;
while (scanf("%d%d", &n, &k) != EOF)
{
for (i = ; i <= n; i++)
scanf("%d", &a[i]);
sum = ;
for (j = ; j <= k; j++)
{
memset(c, , sizeof(c));
c[a[j]] = ; // 第一组数的每个数直接赋为1
for (i = j+k; i <= n; i += k) // 每组数统计对应位置1和2的个数
c[a[i]]++;
if (c[] == || c[] == )
sum += ;
else if (c[] < c[])
sum += c[];
else
sum += c[];
}
printf("%d\n", sum);
}
return ;
}