C语言--排序( 逢五断数)
来源:互联网 发布:经济类数据回归分析 编辑:程序博客网 时间:2024/06/15 11:23
Description
输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。
你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。
你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。
Input
输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格),这行数字的长度不大于1000。
输入数据保证:分割得到的非负整数不会大于100000000;输入数据不可能全由‘5’组成。
输入数据保证:分割得到的非负整数不会大于100000000;输入数据不可能全由‘5’组成。
Output
对于每个测试用例,输出分割得到的整数排序的结果,相邻的两个整数之间用一个空格分开,每组输出占一行。
Sample Input
0051231232050775
Sample Output
0 77 12312320
题目分析:这其实就是考察对多个数组的定义运用,关键在于如何定义新数组将断开后的数存储。
重点及注意点:1.定义新数组将断开后的数存储;
2.对于断开后如何得到新数,数据的处理(如0005变成0);
3.将新的数组中的数进行排序(建议用快排,避免浪费时间超时);
AC代码-----个人方法,供借鉴交流
#include<stdio.h>#include<string.h>#include<algorithm> using namespace std; int main(){char s[1001];int i,k,l,sum,a[1001]={0};while(scanf("%s",s)!=EOF){l=strlen(s);i=0;k=1; while(s[i]!='\0') { sum=0; while(s[i]=='5') i++; if(s[i]!='\0') { sum =s[i]-'0'; i++; } else break; while(s[i]!='5'&&s[i]!='\0') { sum=sum*10+s[i]-'0'; i++;//对数据进行处理得到符合要求的数; } a[k]=sum;//将新数存储在a[]中; k++; }sort(a,a+k);for(i=1;i<k;i++){if(i!=k-1)printf("%d ",a[i]);else printf("%d\n",a[i]);//分开输出,防止PE;}}return 0;}
附上运行图片
心得:注意输入字符不为‘\0’,不然无法正确判断。
----------------------------------我的C语言之路,我终将成长
0 0
- C语言--排序( 逢五断数)
- 快速排序(C语言)
- 希尔排序(C语言)
- 堆排序(C语言)
- 归并排序(C语言)
- 归并排序(C语言)
- 快速排序(C语言)
- 归并排序(C语言)
- 归并排序(c语言)
- 快速排序(C语言)
- 堆排序(C语言)
- 插入排序(C语言)
- 快速排序(C语言)
- 排序算法(C语言)
- 冒泡排序(C语言)
- 选择排序(C语言)
- 排序(C语言实现)
- 冒泡排序(C语言)
- Statement.RETURN_GENERATED_KEYS 获取自动增加的id号
- 动态广播和静态广播分析
- git常用命令
- iOS第三方开源库的吐槽和备忘
- 10个必须要知道CSS DIV技巧
- C语言--排序( 逢五断数)
- 使用scrapy进行大规模抓取(一)
- 抓包分析DLNA——(2)设备及服务描述
- jquery标题栏伸缩以及标题栏背景图跟着切换
- Android权限大全
- Spring 中数据源和数据库连接池配置的几种方法
- 递归函数的执行机制和运用
- 再看知名应用背后的第三方开源项目
- 二叉树重构