keymasterviriya1150

Bird Attack

May 21st, 2016
151
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.75 KB | None | 0 0
  1. #include<iostream>
  2. #include<algorithm>
  3. #include<string>
  4. #include<vector>
  5. #include<deque>
  6. using namespace std;
  7.  
  8. int main()
  9. {
  10.     vector<int> output;
  11.     int N;
  12.     cin >> N;
  13.     deque<int > q;
  14.     int Number;
  15.     for(int i=0;i<N;i++)
  16.     {
  17.         cin >> Number;
  18.         q.push_back(Number);
  19.     }
  20.    
  21.     int M;
  22.     cin >> M;
  23.     vector<int> v;
  24.     for(int i=0;i<M;i++)
  25.     {
  26.         cin >> Number;
  27.         v.push_back(Number);
  28.     }
  29.    
  30.     sort(v.begin(),v.end());
  31.     int ar[1000];
  32.     for(int i=0;i<v.size();i++)
  33.         ar[v[i]]=v[i];
  34.  
  35.     for(int i=1;!q.empty();i++)
  36.     {
  37.         if(i==ar[i])
  38.         {
  39.             q.push_back(q.front());
  40.             q.pop_front();
  41.         }
  42.         else
  43.         {
  44.             output.push_back(q.front());
  45.             q.pop_front();
  46.         }
  47.     }
  48.     for(int j=0;j<output.size();j++)
  49.         cout << output[j] << endl;
  50.     exit(EXIT_SUCCESS);
  51. }
Advertisement
Add Comment
Please, Sign In to add comment