Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
227905 顾欣薇 基础算法-贪心算法:删除问题 C++ 解答错误 20 0 MS 276 KB 566 2023-12-31 15:54:44

Tests(1/5):


#include <bits/stdc++.h> using namespace std; int main() { string str; int n,t,max=0; bool l=0; cin >> str; cin >> n; t=n; for (int i=0;i<str.size();i++) { if (str[i]>str[i+1]&&t>0) { str[i]='?'; t--; } } if (t!=1) { for (int j=0;t>0;j++) { for (int i=0;i<str.size();i++) { if (str[i]!='?'&&str[i]>max) { max=i; } } str[max]='?'; t--; } } for(int i=0;i<str.size();i++) { if (str[i]!='?'&&str[i]!='0') { cout << str[i]; l=1; } } if (l==0) { cout << 0; } return 0; }


测评信息: