Nyoj 寻找最大数 448

题目来源：http://acm.nyist.net/JudgeOnline/problem.php?pid=448

分析：

   本题删去m个数，使得剩下的数在原来顺序下，最大！那么就相当于在原来数列中取出Len-m个数使得保持原来顺序最大！

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

const int MAXN = 110;

int main()
{
    char res[MAXN], str[MAXN];
    int T, iPos1, iPos2, i, j, m, Len, iMax;
    scanf("%d", &T);
    while(T--)
    {
        scanf("%s %d", str, &m);
        Len = strlen(str);
        iPos1 = iPos2 = 0;
        for(i = 0; i < Len-m; ++i,iMax = -1)//在原始数列中取出Len-m个数
        {
            for(j = iPos2; j <= m+i; ++j)//每次在iPos2到m+i这个范围内选出一个最大的数，其中iPos2表示上一次选出最大数位置的后一位
            {
                if(iMax < str[j] - '0')
                {
                    iMax = str[j] - '0';
                    iPos2 = j;
                }
            }
            res[iPos1++] = str[iPos2++];
        }
        res[iPos1] = '\0';
        printf("%s\n", res);
    }

    return 0;
}