zoukankan      html  css  js  c++  java
  • 排序(杭电1106)

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

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


     

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

    输入数据保证:切割得到的非负整数不会大于100000000;输入数据不可能全由‘5’组成。

    Output
    对于每一个測试用例,输出切割得到的整数排序的结果,相邻的两个整数之间用一个空格分开,每组输出占一行。

    Sample Input
    0051231232050775
     

    Sample Output
    0 77 12312320

    */
    #include<stdio.h>
    #include<string.h>
    int main()
    {
        char str[1010];
        int a[1010];
        int i,j,k,t,sum;
        while(~scanf("%s",str))
        {
            getchar();
            for(i=0,k=0;i<strlen(str);i++)
            {
                for(j=i,sum=0;i<strlen(str)&&str[j]!='5';i++,j++)//当遇到不是5的 数字,运行循环,并将该数字存到数组a中
                {
                    sum*=10;
                    sum+=str[j]-'0';
                }
                if(i!=0&&str[i-1]!='5')
                a[k++]=sum;
            }
            //将数字啊的数字进行排序。冒泡排序法。


            for(i=0;i<k;i++)
            {
                for(j=i+1;j<k;j++)
                if(a[i]>a[j]){t=a[i];a[i]=a[j];a[j]=t;}
            }
            for(i=0;i<k;i++)
            if(i!=k-1)
            printf("%d ",a[i]);
            else
            printf("%d ",a[i]);
        }
        return 0;
    }
           
           

  • 相关阅读:
    ThinkPHP整合Kindeditor多图处理示例
    KindEditor用法介绍
    MySQL 1064 错误
    Nginx中虚拟主机与指定访问路径的设置方法讲解
    AJAX PHP无刷新form表单提交的简单实现(推荐)
    教PHP程序员如何找单位(全职+实习),超有用啊!
    利用正则表达式实现手机号码中间4位用星号(*)
    PHP项目做完后想上线怎么办,告诉你免费上线方法!
    备战NOIP——模板复习16
    备战NOIP——STL复习1
  • 原文地址:https://www.cnblogs.com/brucemengbm/p/7111057.html
Copyright © 2011-2022 走看看