寻找最大数

题目描述

请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888

输入

第一行输入一个正整数T，表示有T组测试数据
每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，并且保证数据首位非0，m小于整数n的位数）

输出

每组测试数据的输出占一行，输出剩余的数字按原次序组成的最大新数

样例输入

2

92081346718538 10

1008908 5

样例输出

9888

98

#include <stdio.h>
#include <iostream>
#include <algorithm>
using namespace std;

typedef pair<int,int> Group;
Group group[105],copy_group[105];

int main(void){
    int n;
    scanf("%d",&n);

    while(n--){
        getchar();
        int i = 0;
        int m;
        char t;
        do{
            t = getchar();
            if(t == ' ')
                break;
            group[i].first = (int)(t - 48);
            group[i].second = i;
            i++;
        }while(1);
        sort(group,group + i + 1);

        scanf("%d",&m);
        for(int j = m + 1; j < i + 1; j++){
            copy_group[j - m - 1].first = group[j].second;
            copy_group[j - m - 1].second = group[j].first;
        }
        sort(copy_group,copy_group + i - m);

        for(int k = 0; k < i - m; k++)
            printf("%d",copy_group[k].second);
        printf("
");
    }
    return 0;
}