Advertisement
Guest User

mama

a guest
Jun 17th, 2019
85
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.50 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. #define ll long long
  4. #define ld long double
  5. #define pb push_back
  6.  
  7.  
  8. using namespace std;
  9. const long long INF = 1073741823;
  10.  
  11. struct obj
  12. {
  13.     int l = 100001, r = 0, kol = 0, init, isdel = 0;
  14. };
  15. obj a[101];
  16. int b[100001];
  17. bool comp(const obj& n, const obj& m)
  18. {
  19.     return n.kol > m.kol;
  20. }
  21. int main()
  22. {
  23.     freopen("input.txt", "r", stdin);
  24. //    freopen("output.txt", "w", stdout);
  25.  
  26.     int n, x;
  27.     cin >> n;
  28.     int mxkol = 0;
  29.     vector<int> mxid;
  30.     for(int i = 0;i < n; i++)
  31.     {
  32.         cin >> x;
  33.         b[i] = x;
  34.         a[x].kol += 1;
  35.         a[x].init = x;
  36.         a[x].l = min(a[x].l, i);
  37.         a[x].r = max(a[x].r, i);
  38.         if(a[x].kol >= mxkol)
  39.         {
  40.             if(a[x].kol > mxkol)
  41.             {
  42.                 mxid.clear();
  43.                 mxid.pb(x);
  44.                 mxkol = a[x].kol;
  45.             }else
  46.             {
  47.                 mxid.pb(x);
  48.                 mxkol = a[x].kol;
  49.             }
  50.  
  51.         }
  52.     }
  53.     sort(a, a + 100, comp);
  54.     int ans = n;
  55.     for(int i = 0; i <= 100; i++)
  56.     {
  57.         int tl = a[i].l, tr = a[i].r, k = a[i].kol;
  58.         int ab = abs(tl - tr);
  59.         if(k > 1)
  60.         {
  61.             if(ab != 1 && ab != 100001)
  62.             {
  63.                 if(a[i].isdel == 0)
  64.                 {
  65.                     for(int j = tl + 1;j < tr; j++)
  66.                     {
  67.  
  68.                     }
  69.                     cout << endl;
  70.                 }
  71.             }
  72.         }
  73.     }
  74.     return 0;
  75. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement