1106 排序
2016-03-06 14:40
288 查看
[align=left]Problem Description[/align]
输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。
你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。
[align=left]Input[/align]
输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格),这行数字的长度不大于1000。
输入数据保证:分割得到的非负整数不会大于100000000;输入数据不可能全由‘5’组成。
[align=left]Output[/align]
对于每个测试用例,输出分割得到的整数排序的结果,相邻的两个整数之间用一个空格分开,每组输出占一行。
[align=left]Sample Input[/align]
0051231232050775
[align=left]Sample Output[/align]
0 77 12312320
View Code
把题目分成一个又一个小问题然后一个有一个的去解决,不断验证直到完成。
输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。
你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。
[align=left]Input[/align]
输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格),这行数字的长度不大于1000。
输入数据保证:分割得到的非负整数不会大于100000000;输入数据不可能全由‘5’组成。
[align=left]Output[/align]
对于每个测试用例,输出分割得到的整数排序的结果,相邻的两个整数之间用一个空格分开,每组输出占一行。
[align=left]Sample Input[/align]
0051231232050775
[align=left]Sample Output[/align]
0 77 12312320
#include <iostream> #include <algorithm> #include <stdio.h> #include <math.h> #include <string.h> #include <time.h> using namespace std; int fanhui(char a[],int k) { int i,data,sum,j; sum=0; j=0; for(i=k-1;i>=0;i--) { data=a[i]-'0'; sum=sum+pow(10,j)*data; j++; } return sum; } int main() { char ch[1005],a[1005]; int data[1005]; int len,i,j,k,l,t; while(~scanf("%s",ch)) { len=strlen(ch); t=0; for(i=0;i<len;i++) { if(ch[i]!='5') { k=0; for(j=i;ch[j]!='5'&&j<len;j++) { a[k]=ch[j]; k++; } data[t]=fanhui(a,k); t++; i=j; } } sort(data,data+t); for(i=0;i<t-1;i++) cout<<data[i]<<" "; cout<<data[t-1]<<endl; } return 0; }
View Code
把题目分成一个又一个小问题然后一个有一个的去解决,不断验证直到完成。
相关文章推荐
- java导出生成word的简单方法
- JavaScript模拟数组合并concat
- arcengine10.3安装
- 广告轮播效果的实现
- oslo.messaging组件的学习之call方法
- 测试用例实例--三角形用例设计
- 我的主要资源来源
- [转载]双向广搜
- [转载]双向广搜
- [转载]双向广搜
- [转载]双向广搜
- [转载]双向广搜
- 操作符重载
- java.text.SimpleDateFormat多线程下的问题
- python小练习
- Visual Studio Developer Command Prompt删除localdb的方法
- 20145127 《Java程序设计》第一周学习总结
- 分享一套 python 试题
- Docker 网络设计哲学
- Python学习笔记-列表的条件过滤生成