题目来源: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;
}