用C++求解彩虹糖组合问题：最大化小美的快乐天数

二行输入n个整数表示每颗彩虹糖的颜色。 解题思路： 1. 首先，我们需要统计每种彩虹糖的数量，可以使用一个数组来记录每种颜色的数量。 2. 然后，我们遍历数组，对于每种颜色的彩虹糖，我们可以计算出可以组成的不同组合数，即该颜色的数量除以2的整数部分。 3. 最后，将所有颜色的组合数相加，即为小美最多可以高兴的天数。 以下是使用C语言实现的代码： ```c #include <stdio.h> int main() { int n; scanf("%d", &n); int colors[1001] = {0}; // 假设彩虹糖的颜色范围为1到1000 for (int i = 0; i < n; i++) { int color; scanf("%d", &color); colors[color]++; } int happyDays = 0; for (int i = 1; i <= 1000; i++) { happyDays += colors[i] / 2; } printf("%d ", happyDays); return 0; } ``` 希望能帮到你！如果有任何问题，请随时提问。