社区讨论

WA84on#7玄关球条

P1106删数问题参与者 1已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@mj3xxlem
此快照首次捕获于
2025/12/13 14:54
2 个月前
此快照最后确认于
2025/12/15 11:15
2 个月前
查看原帖
CPP
#include <iostream>
#include <string>
using namespace std;
using ll=long long;
const ll INF=1LL<<60;
const int N=1e3+5;
ll k,minp,st,len;
string str,ans,num;
int main(){
	getline(cin,num);
    len=num.length();
    bool f=0;
    for(int i=0;i<len;i++){
        if(num[i]!='0')f=1;
        if(f)str+=num[i];
    }
    cin>>k;
    len=str.length();
    k=len-k;
    while(k--){
        minp=st;
        for(int i=st;i<len-k;i++){
            if(str[i]<str[minp]){
                minp=i;
            }
        }
        ans+=str[minp];
        st=minp+1;
    }
    ll i=0;
    len=ans.length();
    while(i<len&&ans[i]=='0')i++;
    if (i==len)cout<<'0'<<endl;
    else cout<<ans.substr(i);
	return 0;
}

回复

1 条回复,欢迎继续交流。

正在加载回复...