HDU 1106 排序

最新推荐文章于 2020-11-02 21:32:35 发布

Minorui

最新推荐文章于 2020-11-02 21:32:35 发布

阅读量160

点赞数

分类专栏：杭电oj

本文链接：https://blog.csdn.net/qq_35283188/article/details/76257883

版权

杭电oj 专栏收录该内容

32 篇文章 0 订阅

订阅专栏

大概是太菜的缘故，花了蛮长的时间ac，看了提示就是“5”的情况没有全部弄清楚。

还有还有就是学到新的东西了，超开心。

字符串转整型数组。

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;

int main()
{
	char s[1001];
	while(cin>>s)
	{
		int p=0;
		char a[1001][1001];
		memset(a,0,sizeof(a));
		int lengh=strlen(s);
		int q=0,m=0;    
		   for(int i=0;i<lengh;i++)
		   {
		   	  if(s[i]!='5')
		   	  {
		   	  	a[q][m++]=s[i];
			  }
		   	  if(s[i]=='5'&&i<lengh-1&&s[i+1]!='5'&&m!=0)//就是这个m!=0花了我超多时间。
				{
					q++;
					m=0;
				}    
		   }
	    int k[1001];
		for(int i=0;i<=q;i++)
		{
			string s=a[i];
			char* end;
			int g = static_cast<int>(strtol(s.c_str(),&end,10));//就是这里啦！
			k[i]=g;
		}
		sort(k,k+q+1);
		for(int i=0;i<q;i++)
		  cout<<k[i]<<" ";
		cout<<k[q]<<endl ;    
	} 
	return 0;
}