codeforces A. K-Periodic Array 解题报告

题目链接：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 ;
 }