zoukankan      html  css  js  c++  java
  • 排序

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

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

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

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

    0051231232050775

    Sample Output

    0 77 12312320

    因为有说分割得到的非负不大于1亿,所以直接用整型数组就可以消掉前导零,而且可以用sort直接排序
    #include<iostream>
    #include<algorithm>
    #include<cstring>
    using namespace std;
    #define N 1005
    int main()
    {
        char s[N];
        int a[N];
        while(cin>>s)
        {
            memset(a,0,sizeof(a));
            int n=strlen(s);
            int j=0;
            int flag=0;
            for(int i=0;i<n;i++)
            {
                if(s[i]!='5')
                {
                    a[j]=a[j]*10+(s[i]-'0');
                    flag=1;
                }
                else if(flag==1)
                {
                    j++;
                    flag=0;
                }
                if(s[i]!='5'&&s[i+1]=='')
                {
                    j++;
                }
             }
             sort(a,a+j);
             int sum=0;
             for(int i=0;i<j;i++)
                {
                    if(sum==0)
                        cout<<a[i];
                    else
                        cout<<" "<<a[i];
                    sum++;
                }
            cout<<endl;
        }
        return 0;
    }
    

      

  • 相关阅读:
    GPS精度因子(GDOP,PDOP,HDOP,VDOP,TDOP)
    VTD专题
    使用Python的Numpy 生成随机数列表
    Win10 下使用Ubuntu子系统
    Python依赖库查找
    使用技巧
    openstreetmap算路服务搭建
    笔记
    markdownpad
    缓和曲线09正弦一波型
  • 原文地址:https://www.cnblogs.com/zzzying/p/7231213.html
Copyright © 2011-2022 走看看