解题思路:
注意事项:
参考代码:
/* 从高往低位遍历 如果高位的数比第一位的数小,就删除 如果不存在高位比低位小的情况,就删除个位 其实可以进一步优化,就是每次删除的遍历过程不需要重头开始,iter = s.begin() 但是比赛中要抓紧时间,写好代码就提交一次 这次没有优化也AC了 */ #include<iostream> #include<string> using namespace std; int main(){ string s; int k; cin>>s>>k; //没有大规模输入用cin if(k>=s.length()){ printf("0\n"); return 0; } string::iterator iter; while(k--){ iter = s.begin(); while(iter!=s.end()){ if(*iter<*(iter+1)) { s.erase(iter); break; } ++iter; } if(iter==s.end()) s.erase(iter-1); } cout<<s; return 0; }
0.0分
0 人评分
点我有惊喜!你懂得!浏览:1395 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:566 |
printf基础练习2 (C语言代码)浏览:567 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:867 |
C语言训练-数字母 (C语言代码)浏览:649 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)浏览:790 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:662 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:642 |
Hello, world! (C++代码)浏览:1745 |
字符逆序 (C语言代码)浏览:621 |