Pabon_SEC

The Trip, 2007

May 21st, 2016
112
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.94 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int arr[10005];
  6.  
  7. int main()
  8. {
  9.     int n,i,j,mn,mx,cnt;
  10.  
  11.     while(scanf("%d",&n)&&n)
  12.     {
  13.         for(i=1; i<=n; i++)
  14.         {
  15.             scanf("%d",&arr[i]);
  16.         }
  17.  
  18.         sort(arr+1,arr+n+1);
  19.  
  20.         mx = mn = 1;
  21.  
  22.         for(i=2; i<=n; i++)
  23.         {
  24.             mx = max(mx,mn);
  25.  
  26.             if(arr[i]==arr[i-1])
  27.             {
  28.                 mn++;
  29.  
  30.                 mx = max(mx,mn);
  31.             }
  32.             else
  33.             {
  34.                 mn = 1;
  35.             }
  36.         }
  37.  
  38.         printf("%d\n",mx);
  39.  
  40.         for(i=1; i<=mx; i++)
  41.         {
  42.             cnt = 0;
  43.  
  44.             for(j=i; j<=n; j+=mx)
  45.             {
  46.                 if(cnt>0)
  47.                     printf(" %d",arr[j]);
  48.                 else
  49.                     printf("%d",arr[j]);
  50.  
  51.                 cnt = 1;
  52.             }
  53.  
  54.             puts("");
  55.         }
  56.     }
  57.  
  58.     return 0;
  59. }
Advertisement
Add Comment
Please, Sign In to add comment