题意：给定n个正整数。把它们划分成尽量少的严格递增序列（前一个数必须小于后一个数）。输出序列个数的最小值k和这k个序列。
思路：出现次数最多的个数就是序列的个数。输出比較麻烦。但我们仅仅要每k个数输出一个数字，那么最后就能够将全部序列都输出来了。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int INF = 1000000;
const int MAXN = 10005;
int n;
int arr[MAXN], num[MAXN];
int main() {
int t = 0;
while (scanf("%d", &n) && n) {
memset(num, 0, sizeof(num));
for (int i = 0; i < n; i++) {
scanf("%d", &arr[i]);
num[arr[i]]++;
}
arr[n] = INF;
int Max = 0, cnt = 0, temp = 0;
for (int i = 0; i < MAXN; i++) {
if (num[i] > cnt) {
cnt = num[i];
temp = i;
}
}
Max = num[temp];
if (t)
printf("\n");
t = 1;
printf("%d\n", Max);
sort(arr, arr + n);
for (int i = 0; i < Max; i++) {
printf("%d", arr[i]);
for (int j = i + Max; j < n; j += Max) {
printf(" %d", arr[j]);
}
printf("\n");
}
}
return 0;
}版权声明：本文博客原创文章。博客，未经同意，不得转载。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/109379.html原文链接：https://javaforall.net
