该博客讨论了一道编程竞赛问题，要求在删除数字的条件下使剩余数字最大化。作者提出采用贪心策略，从高位开始选择，但最初的遍历方法会导致超时。改进策略是从低位向高位扫描，当遇到降序排列时停止删除，以减少扫描次数。
题目大意：给出一个n位数的数字，要求你删掉m位，使得最后的n－m位数达到最大
解题思路：贪心策略，肯定是最高位越大越好了。刚开始的思路是这样的，从前往后扫描，找到比当前位大的数，找到后，再往后继续扫描，看有没有比这个数更大的数，这样明显会超时的。
换种思路，什么情况下不用删除数字了，肯定是这个数的所有位是降序排序的时候，所以，我们改变策略，从后往前扫描，并标记，记录前一位的值，这样需要扫描的次数就会大大降低了
#include<cstdio>
#include<cstring>
#define maxn 100010
int mark[maxn];
char str[maxn];
int main() {
int n, m;
while(scanf("%d%d", &n, &m) == 2 &a
最低0.47元/天 解锁文章
扫一扫
895
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
