Pagini recente » Cod sursa (job #3171931) | Cod sursa (job #1867446) | Cod sursa (job #2611030) | Cod sursa (job #2964293) | Cod sursa (job #1581213)
#include <fstream>
using namespace std;
ifstream fin("trompeta.in");
ofstream fout("trompeta.out");
char s[10000003];
int n,m,top,x,i,j,k;
char st[1000003];
void Init()
{
top=-1;
}
void Push(int x)
{
top++;
st[top]=x;
}
void Pop()
{
top--;
}
int Top()
{
return st[top];
}
int Empty()
{
if(top==-1)
return 1 ;
else
return 0;
}
int main()
{
fin>>n>>m;
k=n-m;
Init();
fin>>s;
for(i=0;s[i]!=0;i++)
{
while(!Empty () && Top()<s[i] && k>0)
{
Pop();
k--;
}
Push(s[i]);
}
while(k>0)
{
Pop();
k--;
}
Push(0);
fout<<st;
return 0;
}