OJ———遇到5变空格， 再把所得数字排序

又是一个和字符串有关的问题……

problem：

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

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

Input
输入数据只有一行数字（数字之间没有空格），这行数字的长度不大于1000。 

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

Output
输出数据也只有一行，是分割得到的整数排序的结果，相邻的两个整数之间用一个空格分开。

Sample Input
0051231232050775

Sample Output
0 77 12312320

 

#include<iostream> using namespace std; int main(){ int m, i, j, k, t; char a[1001]; __int64 b[1000],g; while(cin.getline(a, 1001, '/n')){ //读入字符串 m=0; g=k=i=0; m=strlen(a); for(i=0; i<m; i++){ //分离出整数 if(a[i]!='5' && a[i]!='/n'){ g=g*10+a[i]-'0'; //g=g*10+(a[i]-48); } if((i==m-1 || a[i+1]=='5') && (a[i]!='5')){ b[k]=g; g=0; k++; } } for(i=0; i<k-1; i++){ //从小到大排序 for(j=i+1; j<k; j++) if(b[j]<b[i]){ t=b[j]; b[j]=b[i]; b[i]=t; } } for(i=0; i<k; i++){ //输出整数 if(i==k-1){ printf("%I64d/n",b[i]); break; } printf("%I64d ",b[i]); } } return 0; }