安大OJ 593 - 分组玩游戏

Description

n个小朋友在老师的带领下玩游戏。
其中需要分组，老师打算根据大家的衣服颜色分组。
已知衣服颜色用0-9的数字表示。
老师决定每k个人分为一组。每一组的小朋友必须身穿同一种颜色的衣服。
请你告诉老师，是否能成功分组。

 

Input

仅一组数据
第一行两个整数n,k (1<=n,k<=100)
每二行n个整数a1,a2,a3……an,表示大家的衣服颜色。 (0<=ai<=9)

 

Output

如果能分组为输出"Yes",否则输出"No";

 

参考程序：

#include <cstdio>
#include <cstring>

int main()
{
    int n, k, count[11];
    scanf("%d %d", &n, &k);

    memset(count, 0, sizeof(count));
    for (int i = 0; i < n; ++i)
    {
        int colar;
        scanf("%d", &colar);
        ++count[colar];
     }

     int p = 0, m = 0;
     for (int j = 0; j < 10; ++j)
     {
         if(count[j] > 0)
              ++p;
         if(count[j] > 0 && count[j] % k == 0)
             ++m;
     }

     if(n % k == 0 && m == p)
          printf("Yes\n");
     else
          printf("No\n");

    return 0;
}

解题思路：这一题，只要我们求出分组成功的情况即可。那么怎样能分组成功呢？首先，n % k = 0(n是小朋友的人数，k是每组的人数)；其次，存在的每种衣服颜色数 % k = 0。关于第一个条件很好计算；第二个条件中首先要算出存在的衣服颜色数，这里用数组count【10】来标记存在的衣服颜色数；然后就是怎样表示存在的每种衣服颜色数 % k = 0，这里可以将它拆成两个部分，存在的衣服颜色种数p,存在的每种衣服颜色数 % k = 0的个数m,若m = p,则存在的每种衣服颜色数 % k = 0。所以分组成功的条件就是(n % k == 0 && m == p)。

易错点：若将count【10】初始化为0，count[i] % k (0 <= i <=10)始终为零，如果用count[i] % k == 0来求解m,就会造成m求解错误,所以要用count[j] > 0 && count[j] % k == 0来求解m.