UVa 11100 旅行2007

 1 #include<iostream>
 2 #include<string>
 3 #include<cstring>
 4 #include<algorithm>
 5 #include<vector>
 6 using namespace std;
 7 
 8 const int maxn = 10000 + 5;
 9 int a[maxn];
10 int vis[maxn];
11 vector<int> c[maxn];
12 
13 int n;
14 
15 int main()
16 {
17     //freopen("D:\\txt.txt", "r", stdin);
18     int kase = 0;
19     while (cin >> n && n)
20     {
21         if (kase)   cout << endl;
22         kase = 1;
23         memset(vis, 0, sizeof(vis));
24         for (int i = 1; i <= n; i++)
25         {
26             cin >> a[i];
27             vis[a[i]]++;
28         }
29         int cnt = 0;
30         for (int i = 1; i <= n; i++)
31         {
32             cnt = max(cnt, vis[a[i]]);
33         }
34         sort(a+1, a + n + 1);
35         cout << cnt << endl;
36         for (int i = 1; i <= cnt; i++)
37         {
38             int first = 1;
39             for (int j = i; j <= n; j += cnt)
40             {
41                 if (first)
42                 {
43                     cout << a[j];
44                     first = 0;
45                 }
46                 else   cout << " " << a[j];
47             }
48             cout << endl;
49         }
50     }
51 }