删数问题

给你一个N位数，从中去掉K个数字，能得到的最大的数是多少？

INPUT

有T测试数据，每组测试数据第一行由N和K2个整数组成(1 ≤ K < N ≤ 500 000)，第二行是N位数（非0开头）。

OUTPUT

对每组数据输出去掉K个数字得到的最大数。

SAMPLE TESTS

IN	OUT
3 4 2 1924 7 3 1231234 10 4 4177252841	94 3234 775841

 

贪心思想：

      从头遍历k次，每次遇到不递减的数字，就将其删除掉，并结束该次循环。每次循环都如上所做。

       其中如果遇到从头到尾一直都是递减的，则删除最后一个数字。

 

代码实现：

 

#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
int main(){
     int m;
     cin>>m;
     while(m--){
        int n1,n2;
        scanf("%d%d",&n1,&n2);
       // cin>>n1>>n2;
        string a;
        cin>>a;
        for(int i=0;i<n2;i++){
                int j;
                string::iterator it;       //指针 
                it=a.begin();
                int temp;
                for(j=0;j<n1-1;j++){
                         temp=n1;
                        if(a[j]<a[j+1]){
                              a.erase(it);   //string中的删字符函数 
                              n1--;
                              break;
                              }
                        it++;
                              }
                if(j>=temp-1){
                     a.erase(it);
                     n1--;
                     }
                              }
        cout<<a<<endl;
        }
     return 0;
     }