社区讨论
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 条回复,欢迎继续交流。
正在加载回复...