南阳理工OJ_题目448 寻找最大数

//从前m+1位找到最大ch[i]的输出,然后再从i+1位到m+2位找到最大的
//依次迭代，直至找到len-m位数
//贪心策略：保证最高位依次向下为最大 
#include <iostream>
#include <cstring>

using namespace std;

int main()
{
    int T;
    char ch[110];
    int m;
    int len;
    int t;
    cin >> T;
    while(T--)
    {
        cin >> ch >> m;
        len = strlen(ch);
        t = 0;
        for(int i = 0; m < len; i++)
        {
            if(i <= m)
            {
                if(ch[i] > ch[t])
                    t = i;
            }
            if(i == m)
            {
                cout << ch[t];
                i = t;
                t = i+1;
                m++;
            }
        }
        cout << endl;
    }
}