标签：贪心 names 比较 text 大于 font main bst 代码
数字游戏
题意:
给出一个长度为n的数字，然后抹去k个数，使得剩下的数最大。
题解：
贪心的思想:让答案串中每一位尽可能大。
我们肯定要用完这k次的，假设有一个答案字符串ans，我们现在遍历给出的串，假设当前遍历到第i位，设其值为a。
我们现在将a与答案串的每一位进行比较，如果a大于答案串中末尾的数，就删去这个末尾的数让a代替它，容易证明这样肯定能使答案更优。
就一直进行这样的操作使k用完为止。
如果k没用完，那么我们就直接删除答案串的最后几位就好了~
代码如下：
#include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e5; int n,m; int main(){ while(scanf("%d%d",&n,&m)!=EOF){ if(!n && !m) break ; string s; cin>>s; int tmp = n-m; int k = 0; for(int i=0;i<n;i++){ if(i==0) continue ; int a=s[i-1]-‘0‘,b=s[i]-‘0‘; if(b>a && k<m ){ k++; s.erase(i-1,1); i-=2; n--; } } cout<<s.substr(0,tmp)<<endl; } return 0; }
标签：贪心 names 比较 text 大于 font main bst 代码
原文地址：https://www.cnblogs.com/heyuhhh/p/10181976.html
