1050: 分割排序

Posted 2021-02-06 mist2019

题目描述

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

输入

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

输出

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

样例输入

0051231232050775

样例输出

0 77 12312320

 1 //1050: 分割排序
 2 #include<stdio.h>
 3 #include<string.h>
 4 #include<algorithm>
 5 using namespace std;
 6 char str[1000];
 7 char temp[1000][1000];
 8 int main(){
 9     while(scanf("%s",str)!=EOF){
10         int len=strlen(str);
11         int k,i=0,flag=1;
12         for(k=0;k<1000;){
13             int x=0;flag=1;
14             while(str[i]!=‘5‘&& i<len){
15                 temp[k][x++]=str[i];
16                 i++;
17                 flag=0;
18             }
19             if(flag==0){
20                 k++;
21             }
22             i++;
23             if(i>=len){
24                 break;
25             }
26         }
27         int a[1000],d=0;
28         for(int j=0;j<k;j++){
29             sscanf(temp[j],"%d",&a[d++]);
30         }
31         sort(a,a+d);
32         for(int j=0;j<d;j++){
33             printf("%d ",a[j]);
34         }
35         memset(str,‘‘,sizeof(str));
36         memset(temp,‘‘,sizeof(temp));
37         printf("
"); 
38     }
39     return 0;
40 } 

Mist Note：这道题做了蛮久的，bug调试了一段时间，感觉自己脑回路不行吧。利用字符5将字符串切割，将其存入二维数组中，然后再将字符串前面的0处理下，再将字符串转换成int类型。这里学到了一个比较好的方法：

sscanf(temp[j],"%d",&a[d++]);这行代码可以将第一个参数的字符数组，转换成数字插入到第三个参数数组中，注意第二个参数的格式，感觉用起来比较方便。解决字符串问题，还是要注意细节问题，不然调试bug会浪费大量的时间。