58pt 悬关求调
查看原帖
58pt 悬关求调
1542679
Xq120606楼主2025/2/6 15:35

错了#4#5#6,去了前导零,还是错。

#include<bits/stdc++.h>//You are right, but+21
using namespace std;
int main(){
    string s;cin>>s;
	long long k,q=0,aa=s.size(),ll=1;cin>>k;
	
	for(int i=0;i<aa;i++){
//		cout<<" ///";
		for(int j=i;j>=0;j--){
			if(q<k&&s[j]>s[i]){
//			cout<<i<<" "<<j<<" ";
				for(int k=j;k<aa-1;k++){
					s[k]=s[k+1];
//					for(int m=0;m<s.size();m++)cout<<s[m]<<" "<<endl;
				}
				q+=1;
				aa-=1;
			}
		}
	}
	for(int i=0;i<aa;i++){
//		cout<<" ///";
		for(int j=i;j>=0;j--){
			if(q<k&&s[j]>s[i]){
//			cout<<i<<" "<<j<<" ";
				for(int k=j;k<aa-1;k++){
					s[k]=s[k+1];
//					for(int m=0;m<s.size();m++)cout<<s[m]<<" "<<endl;
				}
				q+=1;
				aa-=1;
			}
		}
	}
	for(int i=0;i<aa;i++){
//		cout<<" ///";
		for(int j=i;j>=0;j--){
			if(q<k&&s[j]>s[i]){
//			cout<<i<<" "<<j<<" ";
				for(int k=j;k<aa-1;k++){
					s[k]=s[k+1];
//					for(int m=0;m<s.size();m++)cout<<s[m]<<" "<<endl;
				}
				q+=1;
				aa-=1;
			}
		}
	}
//	for(int i=0;i<s.size();i++)cout<<s[i]<<" ";cout<<endl;  
	for(int i=0;i<aa-k+q;i++){
		if(s[i]!='0'){
			cout<<s[i];ll=0;
	    }
	}
	if(ll!=0)cout<<"0";
    return 0;
}

再加上几组这个还是不对。(#2加了一组就过了)

for(int i=0;i<aa;i++){
//		cout<<" ///";
		for(int j=i;j>=0;j--){
			if(q<k&&s[j]>s[i]){
//			cout<<i<<" "<<j<<" ";
				for(int k=j;k<aa-1;k++){
					s[k]=s[k+1];
//					for(int m=0;m<s.size();m++)cout<<s[m]<<" "<<endl;
				}
				q+=1;
				aa-=1;
			}
		}
	}
2025/2/6 15:35
加载中...