题目大意:给出n个包,大包可以套小包,要求要最后的包的数目最小,任意给出一种组合方式即可。
解题思路:相同大小的包的数目决定了最后剩余的包的数目。
将这些包排成有序的,这样就是一个递增的序列,保证分组后同一组中后面的包一定比前一个大一些。总共m组,输出的时候只要每隔m个数输出一个数。
代码:
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
const int N = 10005;
int p[N];
int n;
int vis[N];
int Max (const int a, const int b) {return a > b? a: b;}
void print(int count) {
for (int i = 0; i < count; i++) {
for (int j = i; j < n; j += count) {
printf ("%d", p[j]);
if (j + count < n)
printf (" ");
else
printf ("\n");
}
}
}
int main () {
int t = 0;
int count;
while (scanf ("%d", &n), n) {
if (t)
printf ("\n");
t++;
memset (vis, 0, sizeof(vis));
count = 0;
for (int i = 0; i < n; i++) {
scanf ("%d", &p[i]);
count = Max (count, ++vis[p[i]]);
}
sort (p, p + n);
printf ("%d\n", count);
print(count);
}
return 0;
}