删数问题
来源:互联网 发布:淘宝助手批量上传宝贝 编辑:程序博客网 时间:2024/05/22 10:29
正整数a,删掉k位数,使剩下的数字按原序组合形成的新的数最小。
贪心算法,最近下降点先删除。
13789 --> 13
k = 3
void delete_k(string &int_str, int k){if (int_str.length() <= 0) return;if (k >= int_str.length()) return;// greedywhile (k>0){for (int i=0; i<int_str.length()-1 && int_str[i]<=int_str[i+1]; ++i);int_str.erase(i,1);--k;}}
- 删数问题
- 删数问题
- 1298 删数问题
- 删数问题
- 【贪心】删数问题
- 【贪心】删数问题
- 删数问题 队内赛
- 删数问题
- 删数问题
- 8605 删数问题
- 删数问题
- 删数问题
- 删数问题
- 删数问题
- 删数问题
- 删数问题
- sdut2072 删数问题
- 删数问题
- 几个开源的在线考试系统
- 比较笨的ass双语特效ass字幕做法,留档
- LinkButton实例
- 2012校招之半程总结
- 关于计算机这个版块,
- 删数问题
- RadioButton实例
- 关于物理这个版块,
- THttprio连接WebService的内存泄漏问题
- 关于总论
- 9. 13. 6. Stack基本用法 To find out if an element is on the stack: the search() method
- 堆和栈是两个不同的概念
- 登陆实例
- Linux内核驱动程序初始化顺序的调整(1)