蒟蒻求助,我用洛谷的测试点试,过了,但提交28分
  • 板块P1106 删数问题
  • 楼主xxxas
  • 当前回复1
  • 已保存回复1
  • 发布时间2021/8/7 21:34
  • 上次更新2023/11/4 11:41:14
查看原帖
蒟蒻求助,我用洛谷的测试点试,过了,但提交28分
530581
xxxas楼主2021/8/7 21:34
#include<bits/stdc++.h>
using namespace std;
char a[241];
int main()
{
	gets(a);
	int n=strlen(a),k,d=0,e;
	cin>>k;
	for(int z=1; ; z++)
	{
		int b=0;
		for(int i=0; i<n-1; i++)
		{
			if(k==0)
			{
				break;
			}
			if(a[i]>a[i+1])
			{
				b++;
				k=k-1;
				for(int j=i; j<n-1; j++)
				  a[j]=a[j+1];
				n=n-1;
				i=i-1;
			}
		}
		if(k==0 || b==0)
		  break;	
	}
	for(int j=1; ; j++)
	{
		if(k>0)
		{
			n--;
			k=k-1;
		}
		else
		 break;
	}
	e=n-1;
	while(a[d]=='0' && d<n-1)d++;
	while(a[e]=='0' && e>d)e--;
	for(int i=d; i<=e; i++)
	{
		cout<<a[i];
	}
	return 0;
}
2021/8/7 21:34
加载中...