/*
这道题是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;