同样的题在Uva 上面为 Uva-11100
地址:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2041
这个题是说给你一列数,让你将他们尽量划分成尽量少的严格递增序列,并不需要保证其初始顺序, 也就是说最后的答案他们的顺序不要求与所给数序列一致(最开始不知道有这个,所以一直觉得比较麻烦)
我的解法是排序后直接输出即可,因为明显可以知道最后的最少序列数必定是整个序列中重复数最多的次数。贪心思路~
代码:
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=10e4+10;
int a[maxn],num[maxn*10];
int main()
{
int n;
while(scanf("%d",&n)&&n)
{
memset(num,0,sizeof(num));
int k=0;
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
num[a[i]]++;
k=max(k,num[a[i]]);
}
sort(a,a+n);
printf("%d\n",k);
for(int i=0;i<k;i++)
{
printf("%d",a[i]);
for(int j=i+k;j<n;j+=k)
printf(" %d",a[j]);
printf("\n");
}
}
return 0;
}