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

来源: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;}