竟然TOO SHORT ONLINE
查看原帖
竟然TOO SHORT ONLINE
88339
罗小黑小鱼楼主2021/8/24 21:18

QwQ我Too Short Online (Wa)了

请各位大神帮我瞅瞅这是什么原因,谢! 应该是输入的问题,但不知道什么问题。

#include<bits/stdc++.h>
using namespace std;
#define int long long
char s[299];
int k,a[299],cnt=0,len;
void output(){
	for(int i=1;i<=len;i++)
		cout<<a[i];
	cout<<endl;
}
signed main(){
	memset(a,0,sizeof(a));
	gets(s);
	scanf("%lld",&k);
	for(int i=0;i<strlen(s);i++) a[i+1]=s[i]-'0';
	len=strlen(s);
	for(int i=1;i<len;i++){
		if(a[i+1]<a[i]){
			for(int j=i;j<len;j++) a[j]=a[j+1];
			cnt++;
			len--;
			i-=2;   //注意了!-2+1=-1,为什么要 -1?
			//因为 a_i被替换了,要重新看 a_i-1和 a_i的关系 
            //这个注释是我写给自己看的
		}
		if(cnt==k){
			output();
			return 0;
		}
	}
	len-=(k-cnt);
	output();
	return 0;
}
2021/8/24 21:18
加载中...