Advertisement
VladSmirN

Задача 5 дз10 аип

Nov 27th, 2020
275
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.34 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4. bool isOne(int v){
  5.     if(v%10 == v) return true;
  6.     return false;
  7. }
  8. int main()
  9. {
  10.     int N=10;
  11.     cout<<"enter N : ";
  12.     cin >> N;
  13.     cout<<"enter array : ";
  14.     vector<int>m(N);
  15.     for(int i=0; i<N; ++i)
  16.     {
  17.         cin>>m[i];
  18.     }
  19.     for(int i=1; i<N; ++i)
  20.     {
  21.         int c = m[i];
  22.         if(!isOne(c)) continue;
  23.         int j=0;
  24.         for(; j<i  ; ++j)
  25.         {
  26.             if(!isOne(m[j])) continue;
  27.             if(m[j]>c) break;
  28.         }
  29.         int last  = m[j];
  30.         m[j] = c;
  31.         for(int k = j+1 ; k<=i; ++k)
  32.         {
  33.             if(isOne(m[k])){
  34.                 int t = m[k];
  35.                 m[k] = last;
  36.                 last = t;
  37.             }
  38.         }
  39.  
  40.  
  41.     }
  42.  
  43.  
  44.     for(int i=1; i<N; ++i)
  45.     {
  46.         int c = m[i];
  47.         if(isOne(c)) continue;
  48.         int j=0;
  49.         for(; j<i  ; ++j)
  50.         {
  51.             if(isOne(m[j])) continue;
  52.             if(m[j]<c) break;
  53.         }
  54.         int last  = m[j];
  55.         m[j] = c;
  56.         for(int k = j+1 ; k<=i; ++k)
  57.         {
  58.             if(!isOne(m[k])){
  59.                 int t = m[k];
  60.                 m[k] = last;
  61.                 last = t;
  62.             }
  63.         }
  64.  
  65.  
  66.     }
  67.     cout<<endl;
  68.     for(int i=0; i<N; ++i)
  69.     {
  70.         cout<<m[i]<<" ";
  71.     }
  72.  
  73.     return 0;
  74. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement