一个简单的问题 我又机智的解决了额
2016-02-16 01:44
302 查看
排序
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 46290 Accepted Submission(s): 13289
[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
[align=left]Source[/align]
POJ
#include <iostream>
#include <cmath>
#include <stdlib.h>
#include <string>
#include <stdio.h>
#include <algorithm>
#include <string>
using namespace std;
int main()
{
string a;
while(cin>>a)
{
string c[1000];
int b[1000],d;
d=strlen(&a[0]);
a[d]='5'; //因为程序无法判定末尾没有5的情况 所以 加上一个5
int i,j=0,x=0,y=0,z=0;
for(i=0;i<d+1;i++)
{
if(a[i]!='5') {c[j]=c[j]+a[i];z=1;}
else if(z==1) {b[j]=atoi(&c[j][0]);j=j+1;z=0;}
}
sort(b,b+j);
for(i=0;i<j;i++)
{
cout<<b[i];
if(i<j-1) cout<<' ';
}
cout<<endl;
}
return 0;
}
相关文章推荐
- AS学习第一天
- Google的Bigtable学习笔记(不保证正确性)
- [20160215] 停止std::thread/try-catch-?异常处理的
- Spark1.6.0使用apache-maven-3.3.9编译详细记录
- USACO 1.3.2 Crafting Winning Solutions
- 2015湘潭邀请赛 CQRXLB
- 用Qt实现一个桌面弹幕程序(三)--实现一个弹幕②
- Leetcode 146. LRU Cache
- 5.6,5.7mysql zip版本 安装配置步骤
- qtdeclarative 源码略读
- moon 第3章 基本概念)
- [maya学习笔记(1)] 视窗的基本操作
- linux学习一天一个命令(15)[tar命令]
- Codeforces Round #256 (Div. 2) B. Suffix Structures (乱搞)
- 蓝桥杯 算法训练 ALGO-6 安慰奶牛
- 这里的博客也不好用,不能生成目录树
- 【HDOJ】4351 Digital root
- 【边尝试边写博客】入侵学校服务器
- 年后给自己的福利
- CSharpGL(14)用geometry shader渲染模型的法线(normal)