Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
256648 | 232217赵泽宇 | 基础算法-贪心算法:删除问题 | C++ | 通过 | 100 | 0 MS | 272 KB | 541 | 2024-04-20 12:57:40 |
#include<iostream> #include<string> using namespace std; int n,k,re,t = 1,mini = 11;; int a[252]; bool flag = 0; string s; int main() { cin >> s >> k; n = s.length(); for(int i = 1;i <= n;i++) { a[i] = s[i-1]-48; } re = n-k; for(int i = 1;i <= re;i++) { mini = t; for(int i = t;i <= k+t;i++) { if(a[mini] > a[i]) { mini=i; } } if(a[mini]) { flag = 1; } if(flag) { cout << a[mini]; } k -= mini-t; t = mini+1; } if(flag == 0) cout << 0; return 0; }