HDU1106排序

题目链接

排序

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 53677    Accepted Submission(s): 15655

Problem Description

输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。

你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。

 

Input

输入包含多组测试用例，每组输入数据只有一行数字（数字之间没有空格），这行数字的长度不大于1000。  

输入数据保证：分割得到的非负整数不会大于100000000；输入数据不可能全由‘5’组成。

 

Output

对于每个测试用例，输出分割得到的整数排序的结果，相邻的两个整数之间用一个空格分开，每组输出占一行。

 

Sample Input

  

   0051231232050775
  

 

Sample Output

  

   0 77 12312320
  

解题思路：在这题中我用到了strtok这个能够分解字符串为一组字符串的函数，函数原型char* strtok(char* s,const char* delim)，

还使用到了atoi把字符串转换成整型数的一个函数，有了这两个函数再进行一次排序就很容易得到原题的解。

#include
  
   
#include
   
    
#include
    
     
using namespace std;
char s[1003];
int a[1003],i,j;
int main()
{
	memset(s,0,sizeof(s));
	while(scanf("%s",&s)!=EOF)
	{
		a[0]=atoi(strtok(s,"5"));
		j=1;
		char *temp;
		while(temp=strtok(NULL,"5"))
            a[j++]=atoi(temp);
		sort(a,a+j);
		for(i=0;i
     
    
   
  

未使用函数的一般方法：

#include
  
   
#include
   
    
#include
    
     
using namespace std;
char s[1003];
int a[1003],len;
int main()
{
	memset(s,0,sizeof(s));

	while(scanf("%s",&s)!=EOF)
	{
		memset(a,0,sizeof(a));
		len=strlen(s);
		int j=0;
		int flag=0;
		for(int i=0;i
     
      =1){
				continue;
			}
			if(s[i]!='5'){
				if(flag==1){
					j++;
				}
				a[j]=a[j]*10+(int)(s[i]-'0');
				flag=0;
			}
			if(s[i]=='5'){		
				flag=1;
			}
		}
		sort(a,a+j+1);
		for(int i=0;i