Advertisement
Guest User

Untitled

a guest
Dec 11th, 2019
90
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.42 KB | None | 0 0
  1. #include <fstream>
  2. using namespace std;
  3. ifstream in("pluton.in");
  4. ofstream out("pluton.out");
  5.  
  6. int n, f[4005][10], k, v[4005][4005], x;
  7. int main() {
  8.     in >> n;
  9.     for(int i = 1; i <= n; i++) {
  10.         in >> x;
  11.         int y = x;
  12.         if(y == 0)
  13.             f[0][0]++;
  14.         while(y) {
  15.             f[0][y%10]++;
  16.             y /= 10;
  17.         }
  18.        
  19.         bool ik = false;
  20.         for(int j = 1; j <= k && !ik; j++) {
  21.             bool ok = true;
  22.             for(int p = 0; p <= 9 && ok; p++)
  23.                 if(f[j][p] != f[0][p])
  24.                     ok = false;
  25.             if(ok) {
  26.                 ik = true;
  27.                 v[j][++v[j][0]] = x;
  28.             }
  29.         }
  30.         if(!ik) {
  31.             k++;
  32.             v[k][++v[k][0]] = x;
  33.             for(int j = 0; j <= 9; j++)
  34.                 f[k][j] = f[0][j];
  35.         }
  36.  
  37.        
  38.         for(int j = 0; j <= 9; j++)
  39.             f[0][j] = 0;
  40.     }
  41.  
  42.     out << k << '\n';
  43.     int mx = -1, cnt = 0;
  44.     for(int i = 1; i <= k; i++)
  45.         if(mx < v[i][0])
  46.             mx = v[i][0], cnt = 1;
  47.         else if(mx == v[i][0])
  48.             cnt++;
  49.     out << mx << '\n' << cnt << '\n';
  50.     bool ik = false;
  51.     for(int i = 1; i <= k && !ik; i++)
  52.         if(mx == v[i][0]) {
  53.             ik = true;
  54.             for(int j = 1; j <= v[i][0]; j++)
  55.                 out << v[i][j] << " ";
  56.         }
  57.  
  58.     in.close();
  59.     out.close();
  60.     return 0;
  61. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement