• 排序


    输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。 

    你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。 

    Input输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格),这行数字的长度不大于1000。   

    输入数据保证:分割得到的非负整数不会大于100000000;输入数据不可能全由‘5’组成。 
    Output对于每个测试用例,输出分割得到的整数排序的结果,相邻的两个整数之间用一个空格分开,每组输出占一行。 
    Sample Input

    0051231232050775

    Sample Output

    0 77 12312320
    #include<iostream>
    #include<cstdio>
    #include<cstring>
    #include<string>
    #include<set>
    #include<vector>
    #include<stack>
    #include<queue>
    #include<algorithm>
    #include<cstdio>
    #include<algorithm>
    #include<functional>
    #include<sstream>
    using namespace std;
    int main()
    {
        string a;
        int b[1005];
        while (cin >> a)
        {
            int j = 0, k = 0, c = a.length();
            for (int i = 0; i < c; i++)
            {
                if (a[i] != '5')
                {
                    k = k * 10 + a[i] - '0';
                    if (a[i + 1] == '5'||i + 1 == c)
                    {
                        b[j] = k;
                        k = 0;
                        j++;
                    }
                }
                else
                    continue;
            }
            sort(b, b + j);
            for (int i = 0; i < j; i++)
            {
                if (i == j - 1)
                    cout << b[i] << endl;
                else
                    cout << b[i] << " ";
            }
        }
    }
  • 相关阅读:
    BZOJ3992 [SDOI2015]序列统计
    BZOJ3991 [SDOI2015]寻宝游戏
    BZOJ4007 [JLOI2015]战争调度
    BZOJ4006 [JLOI2015]管道连接
    BZOJ4004 [JLOI2015]装备购买
    P2567 [SCOI2010]幸运数字
    P1447 [NOI2010]能量采集
    比赛-Round 2 (11 Jul)
    题解-弹飞绵羊 (HNOI2015)
    归并排序模板
  • 原文地址:https://www.cnblogs.com/edych/p/7225976.html
Copyright © 2020-2023  润新知