排序(2015-10-20)
来源:互联网 发布:苹果手机安装不了淘宝 编辑:程序博客网 时间:2024/04/30 12:27
排序
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43738 Accepted Submission(s): 12491
Problem Description
输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。
你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。
你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。
Input
输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格),这行数字的长度不大于1000。
输入数据保证:分割得到的非负整数不会大于100000000;输入数据不可能全由‘5’组成。
输入数据保证:分割得到的非负整数不会大于100000000;输入数据不可能全由‘5’组成。
Output
对于每个测试用例,输出分割得到的整数排序的结果,相邻的两个整数之间用一个空格分开,每组输出占一行。
Sample Input
0051231232050775
Sample Output
0 77 12312320
#include<string.h>#include<stdlib.h>#include<stdio.h>int cmp(const void*a,const void*b){//按从小到大排序 return *(int *)a-*(int *)b;}int main(){ char str[1005]; int a[1005]; while(scanf("%s",str)!=EOF) { int l=strlen(str); int count=0; int i; //int t=0; int num=0; int ant; if(str[l-1]!='5') str[l]='5'; for(i=0;i<=l;i++) { if(str[i]!='5') { num=num*10+str[i]-'0'; ant=0; } else if(ant==1) continue;//有效解决了552345两个5在前的问题 else{ a[count++]=num;//先使用当前count的值再进行加1操作 ant=1; num=0; } } qsort(a,count,sizeof(int),cmp); //if(str[0]=='5')t=1;//为了解决51234第一个是5输出0的问题 for(i=0;i<count;i++){ printf("%d",a[i]); if(i!=count-1)printf(" "); } printf("\n"); } return 0;}/*#include<stdio.h>int main(){ char a[5]={'a','b','c','d','e'}; int i; for(i=0;<span style="color:#ff0000;">i<=5</span>;i++) printf("%c ",a[i]); printf("\n"); return 0;}*/输出的最后一个元素是"!!"不是数字字符,解决上述i<=l的问题,我们只对数字字符划分
搜索
0 0
- 排序(2015-10-20)
- 10-冒泡排序(排序)
- 10种算法原理(冒泡排序,选择排序,快速排序,堆排序,希尔排序,桶排序等)
- 算法、排序(10)
- (10)插入排序
- 排序(希尔排序)
- 排序(堆排序)
- 排序(希尔排序,堆排序,归并排序,快速排序)
- 排序(插入排序,希尔排序,归并排序,快速排序)
- 2015 10 26 冒泡排序
- 冒泡排序(随机生成10个数排序)
- 随意生成10个数并排序(选择排序法)
- 随意生成10个数并排序(冒泡排序法)
- 交换排序(冒泡排序、快速排序)
- 排序之一(插入排序、归并排序)
- 1202 排序(冒泡排序,快速排序)
- 单链表排序(快速排序、归并排序)
- 选择排序、锦标赛排序、堆排序)
- 第六周项目二 建立链栈算法库
- Java 299之输出二维数组中的最大值
- Intent scheme URL attack
- LayoutInflater的获取与使用
- 虚拟内存遍历 VMView
- 排序(2015-10-20)
- java 修饰符全解
- 学生成绩同一行显示或者课程安排按照一周星期的显示
- 小用hibernate二级缓存
- Hibernate常见错误
- Spark-IDEA源码阅读环境搭建(Windows)
- UI2_UILabel
- Servlet学习笔记--生成网站表单验证码
- hibernate.cfg.xml配置文件和hbm.xml配置文件