NYOJ 题目448 寻找最大数贪心

ALLACS

于 2018-04-12 17:10:10 发布

阅读量189

点赞数

分类专栏：基础题文章标签： nyoj 贪心 acm

本文链接：https://blog.csdn.net/m0_37428263/article/details/79916815

版权

基础题专栏收录该内容

64 篇文章 0 订阅

订阅专栏

点击打开链接

//贪心
#include <iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=100+5;
char s[maxn];
int maze[maxn];
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n,k,m;
        scanf("%s%d",s,&n);
        memset(maze,0,sizeof(maze));
        k=strlen(s);
        m=k-n;
        int pos=-1,cnt=0;
        while(m--)              //剩余位数
        {
            int len=-1;
            int x;
            for(int i=pos+1;i<k-m;i++)
            {
                if(len<(int)(s[i]-'0')) {
                        len=s[i]-'0';
                        x=i;
                }
            }
            maze[cnt++]=len;
            pos=x;
        }
        for(int i=0;i<cnt-1;i++)
            printf("%d",maze[i]);
        printf("%d\n",maze[cnt-1]);
    }
    return 0;
}