UVa11100

题目链接

简介：
给定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;}