Advertisement
Utkar5hM

Untitled

Feb 17th, 2021
127
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.72 KB | None | 0 0
  1. int minimumDistances(vector<int> a) {
  2. unordered_set <int> c;
  3. for(int i(0); i<a.size();++i){
  4.     for(int j(i+1);j<a.size();++j){
  5.         if(a[i]==a[j]){
  6.         c.insert(i);
  7.         c.insert(j);
  8.         }
  9.     }
  10. }    
  11. for(auto x: c){
  12.     cout << x << " ";
  13. }
  14. cout << endl;
  15. int min(999);
  16. for(int i(0); i<a.size();++i){
  17.     for(int j(i+1);j<a.size();++j){
  18.         auto at = find(c.begin(), c.end(), i);
  19.         auto bt = find(c.end(), c.end(), j);
  20.         if(at==c.end()||bt==c.end()){
  21.          cout << "i :" << i << " j :" << j <<endl;  
  22.         }
  23.         if(at!=c.end()&&bt!=c.end()&&a[i]!=a[j]) {
  24.             if(abs(i-j)<min){
  25.                 min = abs(i-j);
  26.             }
  27.         }
  28.     }
  29. }    
  30.  
  31. return min;
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement