简介:
给定n个整数,把ta们划分成尽量少的严格递增序列
分析:
记录每一个数字出现的次数cnt[i]
k=max{cnt[i]}
困难一点的是解的构造:
在题目中有这样一句话:
简单来说让每个背包装载的东西尽量相等
所以我们把所有的物品保存下来之后,从小到大排序
选1~k的物品为这k个背包的第一个物品
至于每一个背包i,属于ta的物品编号是i+x*k
这样就能保证每个背包尽量均衡
//这里写代码片
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int a[1000010];
int n;
int main()
{
while (scanf("%d",&n)!=EOF&&n)
{
int ans=0;
int cnt=1;
for (int i=1;i<=n;i++)
scanf("%d",&a[i]);
sort(a+1,a+n+1);
for (int i=2;i<=n;i++)
{
if (a[i]==a[i-1]) cnt++;
else cnt=1;
ans=max(ans,cnt);
}
printf("%d\n",ans);
for (int i=1;i<=ans;i++)
{
printf("%d",a[i]);
for (int j=i+ans;j<=n;j+=ans)
printf(" %d",a[j]);
printf("\n");
}
}
return 0;
}