UVA11100_旅行

给定n个正整数，把他们划分成尽量少的的严格递增序列（前一个数字必须小于后一个数字）

比如6个数，1 1 2 2 2 3，要划分成3个序列

{1,2}，{1,2}，{2,3}

输入格式：

   输入包含多组数据，每组数据的第一行为整数n，n<10000,第二行是n个不超过1 000 000的正整数，输入结束标志为n=0

输出格式：

  对于每组数据，输出序列个数的最小值K和这K个序列，如果有多种划分方式，任何一组解均可。

分析：

第一，首先确定一共有几组，我们可以得知，每一组都是严格递增的，要么只有一个元素，要么每个元素都不一样，那么，最多个数的元素，他的多少决定了分成几组，就像例子一样，是三组

第二，根据题意得知，题目要求划分成尽量少的递增序列，也就是要均分这个序列，不然就会出现有的组长度短，有的组长度很长，长短不均的情况。

第三，既然要均分这个序列我们可以证明，a[i+k]>a[i],a[i+k]!=a[i]，所以采用序列递增的方式来输出元素

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <winsock2.h>
using namespace std;
#define MAXSIZE 10010
int numArray[MAXSIZE];
int num=0;
int visit[MAXSIZE];
void Dispose(int n)
{
  int i,j;
  sort(numArray,numArray+n);
  //共有num组
  for( i=0;i<num;i++)
  {
    for(j=i;j<n;j+=num)
	{
	  if(j!=i)
		  cout<<" ";
		  cout<<numArray[j];

	}
	cout<<endl;
   
  }


}
int main()
{
  int n;
  int i;
  while(~scanf("%d",&n))
  {
	  memset(visit,0,sizeof(visit));
     for(i=0;i<n;i++)
	 {
	   cin>>numArray[i];
	   visit[numArray[i]]++;
	   num=max(num,visit[numArray[i]]);
	 }
	 Dispose(n);
  }

  return 0;
}