HDU 1106 排序

来源:互联网 发布:dsp快速傅里叶变换算法 编辑:程序博客网 时间:2024/06/14 01:07

大概是太菜的缘故,花了蛮长的时间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;} 


原创粉丝点击