FZU 2135 数字游戏

最新推荐文章于 2021-06-29 10:43:34 发布

小爷永远不死

最新推荐文章于 2021-06-29 10:43:34 发布

阅读量537

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/fobdddf/article/details/26724703

版权

数据结构与算法专栏收录该内容

338 篇文章 0 订阅

订阅专栏

题目链接：FZU 2135 数字游戏

排序后有零的话零一定在开头，所以记录一下零的个数，输出时遇到前缀零不输出，之后有非零时输出这个数，然后把所有零插入这里输出。

#include <iostream>
#include <algorithm>
#include <cstdio>

using namespace std;

const int MAX_N = 100 + 10;

int main()
{
    int T;
    scanf("%d", &T);
    while(T--)
    {
        int n, cnt = 0;
        char str[MAX_N];
        scanf("%d", &n);
        scanf("%s", str);
        for(int i = 0; i < n; i++)
            if(str[i] == '0')
                cnt++;
        sort(str, str + n);
        bool first = false;
        for(int i = 0; i < n; i++)
        {
            if(str[i] != '0' && !first)
            {
                first = true;
                printf("%c", str[i]);
                for(int j = 0; j < cnt; j++)
                    printf("0");
            }
            else if(first)
                printf("%c", str[i]);
        }
        puts("");
    }
    return 0;
}