hdoj1106 排序(简单的对字符串的处理)

最新推荐文章于 2019-03-30 22:37:49 发布

原创最新推荐文章于 2019-03-30 22:37:49 发布 · 452 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#杭电 #算法

oj 专栏收录该内容

93 篇文章

订阅专栏

本文介绍了一种使用C++实现的方法，该方法通过将输入的字符串中的字符子串转换为整数，并对这些整数进行排序。程序首先读取包含数字的字符串，遇到数字'5'时将当前子串转换为整数并存储，最后对所有得到的整数进行排序输出。

部署运行你感兴趣的模型镜像

来源:http://acm.hdu.edu.cn/showproblem.php?pid=1106

用字符串存储输入的数据，然后将字符子串转化为整数。

代码如下:

#include<stdio.h>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int a[1000];
int change(string str) 
{
	int l,i,j,sum;
	l=str.length();
	i=1;sum=0;
	for(j=l-1;j>=0;j--)
	{
		sum+=i*(str[j]-'0');
		i*=10;
	}
	return sum;
}
int main()
{
	string in,out;
	int temp,l,i,k;
	while(cin>>in)
	{
		out="";k=0;
		l=in.length();
		for(i=0;i<l;i++)
		{
			if(in[i]=='5')
			{
				if(out.length()==0)continue;
				else
				{
				    temp=change(out);
					a[k++]=temp;
					out=""; 
				}
			}
			else out+=in[i];
		}
		if(out.length()!=0)
		{
			temp=change(out);
			a[k++]=temp;
		}
		sort(a,a+k);
		for(i=0;i<k-1;i++)
		printf("%d ",a[i]);
		printf("%d\n",a[i]);
		 
	}
	return 0;
}

您可能感兴趣的与本文相关的镜像