44一直过不了
查看原帖
44一直过不了
1340800
caihanang楼主2024/7/16 15:02

试了n种方法都44,求助

#include<bits/stdc++.h>
using namespace std; 
string s;
int n,m,a[10000],cnt,b[10000];
int main(){
    cin>>s;
    cin>>m;
    n=s.size();
    for(int i=0;i<n;i++){
    	a[i]=s[i]-'0';
    	//cout<<a[i];
	}
	//cout<<endl;
	for(int i=0;i<n;i++){
		if(cnt<n-m)b[++cnt]=a[i];
		else{
			for(int j=cnt;j>=1;j--){
				if(a[i]<b[j]){
					b[j]=a[i];
					break;
				}
			}
		}
	}
	for(int i=1;i<=cnt;i++)cout<<b[i];
    return 0;
}
2024/7/16 15:02
加载中...