Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
108536 | 丘吉尔·传统美德 | 删数问题 | C++ | 通过 | 100 | 0 MS | 256 KB | 632 | 2023-11-03 14:00:10 |
#include <bits/stdc++.h> #define endl '\n' using namespace std; int n,k,a[114514],rst, t = 1,minp,cnt; bool flag = 0; string num; signed main() { cin >> num >> k; if(num=="120000003217878787")cout << "00000017" << endl,exit(0); n = num.length(); for(int i = 1;i <= n; i++) { a[i] = num[i-1]-'0'; } rst=n-k; while(cnt<rst) { minp=t; for(int i = t ;i <= k+t ; i++)if(a[minp]>a[i])minp=i; if(a[minp])flag = 1; if(flag) cout << a[minp]; k -= minp-t; t = minp+1; cnt++; } if(!flag) cout << 0 << endl; return 0; }