Jeremiah_

Apagando e Ganhando - Neps

Mar 28th, 2019
123
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.17 KB | None | 0 0
  1. #include <iostream>
  2. #include <cstdio>
  3. #include <stdio.h>
  4. #include <stack>
  5. #include <list>
  6. #include <vector>
  7. #include <cmath>
  8. #include <algorithm>
  9. #include <iostream>
  10. #include <iomanip>
  11. #include <string.h>
  12. #include <sstream>
  13. #include <bitset>
  14. #include <algorithm>
  15. #include <queue>
  16.  
  17. using namespace std;
  18.  
  19. int main(){
  20.    
  21.     string s;
  22.     int c, d;
  23.     cin >> c >> d;
  24.     while (c+d){
  25.         stack<pair<int, int>> n;
  26.         pair<int, int> a;
  27.         cin >> s;
  28.         for (int i = 0; i < (int) s.size(); ++i) {
  29.             if(!i){
  30.                 a.first = s[i]-'0';
  31.                 a.second = i;
  32.                 n.push(a);
  33.             }else{
  34.                 if (s[i]-'0' > n.top().first) {
  35.                     while (!n.empty() && d != 0 && s[i]-'0' > n.top().first) {
  36.                         s[n.top().second] = 'x';
  37.                         n.pop();
  38.                         d--;
  39.                     }
  40.                     a.first = s[i]-48;
  41.                     a.second = i;
  42.                     n.push(a);
  43.                     if (!d) {
  44.                         break;
  45.                     }
  46.                 } else {
  47.                     a.first = s[i]-48;
  48.                     a.second = i;
  49.                     n.push(a);
  50.                 }
  51.             }
  52.         }
  53.         while(d!=0){
  54.             s[n.top().second] = 'x';
  55.             n.pop();
  56.             d--;
  57.         }
  58.         for (int i = 0; i < (int) s.size(); ++i) {
  59.             if(s[i] != 'x'){
  60.                 cout << s[i];
  61.             }
  62.         }
  63.         cout << '\n';
  64.        
  65.         cin >> c >> d;
  66.     }
  67.    
  68.    
  69.     system("pause");
  70.     return 0;
  71. }
Advertisement
Add Comment
Please, Sign In to add comment