UVa 11491 奖品的价值

https://vjudge.net/problem/UVA-11491

题意：一个n位整数，删除其中的d个数字，输出最大值。

思路：肯定从高位开始分析，代码如下。

 #include<string>
 #include<iostream>
 using namespace std;

 const int maxn =  + ;

 int n, d;
 char a[maxn];

 int main()
 {
     //freopen("D:\\txt.txt", "r", stdin);
     while (cin>>n>>d && n&&d)
     {
         getchar();
         int k = ;
         for (int i = ; i < n; i++)
         {
             char c = getchar();
             while (k> && k+(n-i)>n-d && a[k] < c)//需要保留n-d个数字，已经填写到第k个，还有n-i个未填写
                 k--;                      //若k+(n-i)>n-d，说明已经填写的当中有需要删除的，此时选择删除小于c的数字
             if (k < n-d) a[++k] = c;//若k<n-d，说明还没有填写够n-d个数字
         }
         a[++k] = '\0';
         cout << a+ << endl;
     }
     return ;
 }