UVa 11100 旅行2007

https://vjudge.net/problem/UVA-11100

题意：

给定n个正整数，把它们划分成尽量少的严格递增序列，尽量均分。

思路：

因为必须严格递增，所以先统计每个数字出现的次数，次数最多的就是要划分的序列个数。

接下来每次用最多次数作为步长划分，很巧妙。

 #include<iostream>
 #include<string>
 #include<cstring>
 #include<algorithm>
 #include<vector>
 using namespace std;

 const int maxn =  + ;
 int a[maxn];
 int vis[maxn];
 vector<int> c[maxn];

 int n;

 int main()
 {
     //freopen("D:\\txt.txt", "r", stdin);
     int kase = ;
     while (cin >> n && n)
     {
         if (kase)   cout << endl;
         kase = ;
         memset(vis, , sizeof(vis));
         for (int i = ; i <= n; i++)
         {
             cin >> a[i];
             vis[a[i]]++;
         }
         int cnt = ;
         for (int i = ; i <= n; i++)
         {
             cnt = max(cnt, vis[a[i]]);
         }
         sort(a+, a + n + );
         cout << cnt << endl;
         for (int i = ; i <= cnt; i++)
         {
             int first = ;
             for (int j = i; j <= n; j += cnt)
             {
                 if (first)
                 {
                     cout << a[j];
                     first = ;
                 }
                 else   cout << " " << a[j];
             }
             cout << endl;
         }
     }
 }