hdoj1106
果然。。。这种一条字符串的处理,还是不熟练,居然wa了四次…….
预处理预处理!!!!;
然后中间对条件的确定,标记的改变+预处理,不够严谨啊!!!
#include<cstdio>
#include<queue>
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
typedef long long LL;
#define INF 0x3f3f3f3f
#define mod 1000000007
#define N 5050
char s[1010];
int ans[1010];
int main()
{
while(~scanf("%s",s))
{
int len;
int num=0;
int flag=0;
int x;
x=0;
len=strlen(s);
for(int i=0;i<len;i++)
{
if(flag&&s[i]=='5')
{
ans[num++]=x;
x=0;
flag=0;
}
else if(s[i]!='5')
{
int ss=s[i]-48;
x=x*10+ss;
flag=1;
}
}
if(flag)
ans[num++]=x;
sort(ans,ans+num);
for(int i=0;i<num;i++)
{
if(i)
printf(" ");
printf("%d",ans[i]);
}
puts("");
}
}
hdoj1106的更多相关文章
- 字符排序(hdoj1106)
Problem Description 输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整 ...
- hdoj1106排序
/* Problem Description 输入一行数字,假设我们把这行数字中的'5'都看成空格. 那么就得到一行用空格切割的若干非负整数 (可能有些整数以'0'开头.这些头部的'0'应该被忽 ...
随机推荐
- vmware Unable to open kernel device "\\.\Global\vmx86": The system cannot find the file 的解决方法
https://communities.vmware.com/thread/245800?start=0&tstart=0 I have exactly same issue. I star ...
- 二叉查找树python实现
1. 二叉查找树的定义: 左子树不为空的时候.左子树的结点值小于根节点,右子树不为空时,右子树的结点值大于根节点.左右子树分别为二叉查找树 2. 二叉查找树的最左边的结点即为最小值,要查找最小值.仅仅 ...
- iOS 身份证验证
- (void)onClickButton:(id) sender{ || tmp_txt.text.length == ) { NSString *emailRegex = @"^[0-9 ...
- php 0、null、empty和false之间的关系
// 判断 0 与 ''.null.empty.false 之间的关系 $a = 0; echo "0 与 ''. empty.null.false 之间的关系:"; if($a ...
- XML语法笔记
XML(可扩展标记语言) XML的特点: XML是一种标记语言,适合跨平台.跨语种信息交互XML被用于存储.传输数据XML可扩展性良好,没有预定义标签,需要用户自定义标签XML具有自我描述性XML采用 ...
- android经常使用正则工具类
此类提供日常开发中经常使用的正则验证函数.比方:邮箱.手机号.电话号码.身份证号码.日期.数字.小数.URL.IP地址等.使用Pattern对象的matches方法进行整个字符匹配,调用该方法相当于: ...
- 程序员笔记|如何编写高性能的Java代码
一.并发 Unable to create new native thread …… 问题1:Java中创建一个线程消耗多少内存? 每个线程有独自的栈内存,共享堆内存 问题2:一台机器可以创建多少线程 ...
- testng 工程报错java.net.SocketException
报错如下: java.net.SocketException: Software caused connection abort: socket write error at java.net.Soc ...
- Android的onMeasure方法
在Android开发中,当Android原生控件不能满足我们的需求的时候,就需要自定义View.View在屏幕上绘制出来先要经过measure(计算)和layout(布局). 什么时候调用onMeas ...
- 智能停车O2O 独角兽初现:“ETCP停车”获5000万美金A轮融资
日前,国内第一智能停车平台"ETCP停车"宣布完毕A轮融资,由源代码资本.SIG.易车网.经纬中国和商企界知名人士联合投资超过5000万美金.同一时候获悉,ETCP作为中国 ...