分割排序

标签：分割 int 整数 空格 排序 输入

题目描述

输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。
你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。

输入

每组输入数据只有一行数字（数字之间没有空格），这行数字的长度不大于1000。  
输入数据保证：分割得到的非负整数不会大于100000000，输入数据不可能全由‘5’组成（会有多个5，我直接没想到）。

输出

输出分割得到的整数排序的结果，相邻的两个整数之间用一个空格分开，每组输出占一行。

样例输入 Copy

0051231232050775

样例输出 Copy

0 77 12312320

 1 #include <stdio.h>
 2 #include <string.h>
 3 #include <stdlib.h>
 4 
 5 int cmp(const void *a,const void *b){
 6     return *((int*)a)-*((int*)b);
 7 }
 8 
 9 int main()
10 {
11     char str[1010];
12     int a[1010];
13     int i,j,k,t,sum;
14     while(gets(str)!=NULL)
15     {
16         for(i=0,k=0;i<strlen(str);i++)
17         {
18             for(j=i,sum=0;i<strlen(str)&&str[j]!='5';i++,j++)
19             {
20                 sum*=10;
21                 sum+=str[j]-'0';
22             }
23             if(i!=0&&str[i-1]!='5')
24             a[k++]=sum;
25         }
26         qsort(a,k,sizeof(a[0]),cmp);//C语言中的一种数组排序函数
27         for(int i=0;i<k;i++){
28             printf("%d ",a[i]);
29         }
30         printf("\n");
31     }
32     return 0;
33 }

View Code

 

 

标签：分割,int,整数,空格,排序,输入
From： https://www.cnblogs.com/messing1758954258/p/17006318.html