Problem H 一道水题
来源:互联网 发布:熊猫手机直播软件下载 编辑:程序博客网 时间:2024/06/06 09:16
一道水题
时间限制:1000 ms | 内存限制:65535 KB
难度:2
- 描述
- 今天LZQ在玩一种小游戏,但是这游戏数有一点点的大,他一个人玩的累,想多拉一些人进来帮帮他,你能写一个程序帮帮他吗?这个游戏是这样的:有一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。
你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出,大家赶紧写个程序来帮帮LZQ吧!- 输入
- 输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格),这行数字的长度不大于5000。
输入数据保证:分割得到的非负整数不会大于100000000;如果有输入数据全为5,则输出0。 - 输出
- 对于每个测试用例,输出分割得到的整数排序的结果,相邻的两个整数之间用一个空格分开,每组输出占一行。
- 样例输入
0051231232050775
- 样例输出
0 77 12312320
#include<iostream>#include<stdio.h>#include<algorithm>#include<string>#include<string.h>#include<cstring>using namespace std;char a[500100];int sum[500100];int main(){while(cin>>a){int t=strlen(a);int ok=0;for(int i =0;i !=t;i++){if(a[i]!='5'){ok=1;break;}}if(ok==0){cout<<0<<endl;}else{char*p;int k=0;p=strtok(a,"5");string m[5001];while(p!=NULL){m[k++]= p;p=strtok(NULL,"5");}for(int i =0;i !=k;i++){sscanf(m[i].c_str() ,"%d",&sum[i]); //string -> char []}sort(sum,sum+k);for(int it=0 ;it!=k ;it++){if(it!=0 ){cout<<" "<<sum[it];}else{cout<<sum[it];}} cout<<endl; }}return 0;}
终于过了,交了好几次各种奇怪的错误。。。最后是RE,检查原来是数组开小了
0 0
- Problem H 一道水题
- hdu_1048_The Hardest Problem Ever_字符输入输出问题水题一道
- HDU Sum Problem (一道神坑的水题)
- Problem C: 很简单的一道题
- 第一道题 :A+B Problem
- Problem H
- Problem H
- Problem H
- Problem H
- Problem H
- Problem H
- Problem H
- problem h
- Problem-H
- Problem H
- Problem H
- Problem-H
- Problem H
- ubuntu编译环境搭建需要的内容
- 《我的互联网方法论》 周鸿祎 --- 用户至上, 体验为王, 免费模式, 颠覆创新
- 爱情发生器:36个问题+4分钟对视=告别单身
- git log命令
- 剑指Offer --> Questions 35
- Problem H 一道水题
- Android入门--ListView使用总结
- android Jobscheduler的用法
- (2.2.1)设计模式一览
- 信号量-内核信号量、POSIX信号量、system V信号量
- Linxu内核中断
- 二级 长度为7的字符串除首位外其余五个字符按ascii码进行排序
- Leetcode: Fraction to Recurring Decimal
- 黑马程序员——Java语言基础