洛谷P1106 删数问题

最新推荐文章于 2024-07-29 18:53:17 发布

wr0831

最新推荐文章于 2024-07-29 18:53:17 发布

阅读量356

点赞数 1

分类专栏：贪心算法

本文链接：https://blog.csdn.net/wr0831/article/details/52950196

版权

贪心算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

<pre name="code" class="cpp">#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
using namespace std;
char a[251];
int main()
{
	int n,len,j,i,k;
	gets(a);
	cin>>n;
	len=strlen(a);
	for(i=1;i<=n;i++)
	{
		for(j=0;j<len-1;j++)
		if(a[j]>a[j+1])
		{
		    for(k=j;k<len-1;k++)
			a[k]=a[k+1];
			break;	
		}
		len--;
	}
	int b=0;
	while(a[b]=='0'&&b<len-1)
	b++;
	for(i=b;i<len;i++)
	cout<<a[i];
	return 0;
}