求助谷友
  • 板块学术版
  • 楼主jiangjiangQwQ
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/2/3 19:04
  • 上次更新2023/10/24 01:51:12
查看原帖
求助谷友
590609
jiangjiangQwQ楼主2023/2/3 19:04

题面

80分代码求调:

#include<iostream>
using namespace std;
long long a[20000005],f[20000005];
int main(){
	string s;
	cin>>s;
	int len=s.size();
	for(int i=0;i<len;i++){
		a[i+1]=s[i]-'0';
		f[i+1]=-1;
	}
	for(int i=1;i<=len;i++){
		if(a[i]<a[i-1]){
			if(f[i-1]==i-1){
				cout<<"no";
				return 0;
			}else{
				a[i]=1;
				f[i]=i;
			}
		}	
	}
	cout<<"yes";
	return 0;
}
2023/2/3 19:04
加载中...