n位数，去除m位，获得最大的值

/*

这道题是2017年某游戏公司测试开发工程师笔试的题目，当是在考场上并没有做出来。

特意在网上找到了相应的解答，在这里记录下；

n位整数，去除m位后，返回的最大值：
贪心算法：每一次寻找局部最优，最后达到全局最优


思路：
1.首先要明白，在一串数中，我们如果要去掉之中n位后还剩下m位，那么剩余的最大数
的最高位的位置就不可能在倒数的第m-1位到最后一位里面，不然就凑不齐m位整数，与
题意矛盾；
2.按这个思路，我们寻找剩余m位中的某一位时，都像第一步那样单独考虑，并且，寻找的
位置不再是从0开始，而是上一次找到最大值的下一个位置开始寻找；
3.题目要求顺序输出，一种方案是找到了就直接输出，另一种方案用临时数组做标记
*/


#include<iostream>
#include<string>


using namespace std;


int main()
{
char arr[100];
int m, i, j, max = 0, maxj = -1;
cin >> m;
cin >> arr;
for (i=0; i<(strlen(arr)-m); i++)
{
max = 0;
for (j=maxj+1; j<=(m+i); j++)//最大值的下一位
{
if (arr[j]>max)
{
max = arr[j];
maxj = j;//保存最大值的位置；
}
}
cout << arr[maxj] << endl;
}


system("pause");
return 0;
}