其中需要分组,老师打算根据大家的衣服颜色分组。
已知衣服颜色用0-9的数字表示。
老师决定每k个人分为一组。每一组的小朋友必须身穿同一种颜色的衣服。
请你告诉老师,是否能成功分组。
第一行两个整数n,k (1<=n,k<=100)
每二行n个整数a1,a2,a3……an,表示大家的衣服颜色。 (0<=ai<=9)
#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.