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;
}