Thứ Năm, 19 tháng 5, 2022

XOACHUSO C++


#include<bits/stdc++.h>
using namespace std;
long long i,j,n,k,top;
char a[1000005];
string s;
void nhap()
{
    getline(cin,s);
    scanf("%lld",&k);
    n=s.length();
    s=" "+s;
}
void pop()
{
    top--;
}
void push(char m)
{
    top++;
    a[top]=m;
}
void xuat_st()
{
    for(int i=1;i<=top;i++) cout << a[i];
    cout << endl;
}
void xuli()
{
    top=0;
    push(s[1]);
  //  xuat_st();
    for(i=2;i<=n;i++)
    {

        while(s[i]>a[top] && k>0 && top>0)
        {
              pop();
              k--;
        }
        push(s[i]);
       // xuat_st();
  }

  for(i=1;i<=(top-k);i++)
  {
      cout<<a[i];
  }
}
int main()
{
    freopen("xoacs.inp","r",stdin);
    freopen("xoacs.out","w",stdout);
    nhap();
    xuli();
}

Không có nhận xét nào:

Đăng nhận xét

Lưu ý: Chỉ thành viên của blog này mới được đăng nhận xét.