HDOJ 1106 排序 （字符串处理）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1106

简单的字符串处理，注意以下数据即可

555500000

0000055555

0055550000

下面提供两种做法：

1.利用C语言库函数strtok（将函数按字符串分割）和atoi（将字符串转成int）

/*HDOJ1106
作者：陈佳润
2013-04-18
*/
#include<iostream>
#include<string.h>
#include<stdlib.h>
using namespace std;

int cmp ( const void *a , const void *b )
{
return *(long int *)a - *(long int *)b;//从小到大
//return *(int *)b - *(int *)a; //从大到小
}

int main(){
char str[1005];
long int number[1005];
int num,i;
//freopen("1.txt","r",stdin);
while(scanf("%s",str)!=EOF){
char *p;
num=0;
p=strtok(str,"5");
while(p!='\0'){
number[num++]=atoi(p);
p=strtok(NULL,"5");
}
qsort(number,num,sizeof(long int),cmp);
for(i=0;i<num;i++){
cout<<number[i];
if(i!=num-1) cout<<" ";
}
cout<<endl;
}
return 0;
}

2.标准做法

/*HDOJ1106
作者：陈佳润
2013-04-18
*/
#include<iostream>
#include<string.h>
using namespace std;

int main(){
int num,i,j;
char str[1005];
long int number[1005],temp;
//	freopen("1.txt","r",stdin);
while(scanf("%s",str)!=EOF){
memset(number,0,sizeof(number));
num=0;//第num个数
i=0;//字符串下标
while(str[i]=='5') i++;//消除刚开始出现的5

for(;str[i]!=0;i++){
if(str[i]=='5'&&(str[i+1]=='5'||str[i+1]==0)){//消除中间和后面的5
continue;
}
if(str[i]=='5'){//遇上5，则开始下一个数字的计算
num++;
continue;
}
number[num]*=10;
number[num]+=(str[i]-48);
}
for(i=0;i<=num;i++){//排序
for(j=i+1;j<=num;j++){
if(number[i]>number[j]){
temp=number[i];
number[i]=number[j];
number[j]=temp;
}
}
}
for(i=0;i<=num;i++){//输出
cout<<number[i];
if(i!=num)
cout<<" ";
}
cout<<endl;
}
return 0;
}