hdu 1106 排序

Problem Description

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

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

 

Input

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

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

 

Output

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

 

Sample Input

0051231232050775

 

Sample Output

0 77 12312320

解答：

测试数据：

555556 //开头有5的
1555556 //中间有一堆5的
125 //5结尾的
55552345891 //不是5结尾的

1234 //没有5的

12345531232 //不是5结尾的

解法一：

正常解法，注意特殊情况

#include <cstring>#include <cmath>#include <algorithm>using namespace std;#define N 10010char s[N];int a[N];int change(string s){    int len=s.length();    int sum=0;    for(int i=len-1,j=0;i>=0;i--,j++)        sum+=int(s[i]-'0')*pow(10.0,j);    return sum;}int main(){    int len,num;    string ans;    while(scanf("%s",s)!=EOF)    {        len=strlen(s);        num=0;        ans="";        for(int i=0;i<len;i++)        {            if(s[i]!='5')            {                ans+=s[i];                if(i==len-1)                    a[num++]=change(ans);            }            else if(s[i]=='5'&&s[i-1]!='5'&&i!=0)            {                a[num++]=change(ans);                ans="";            }        }        sort(a,a+num);        for(int i=0;i<num-1;i++)            printf("%d ",a[i]);        printf("%d\n",a[num-1]);    }    return 0;}

解法二：

投机取巧的，用现成函数

strtok函数，

原型  char *strtok(char *s, const char *delim);

功能   分解字符串为一组字符串。s为要分解的字符串，delim为分隔符字符串。

说明    strtok()用来将字符串分割成一个个片段。参数s指向欲分割的字符串，参数delim则为分割字符串，当strtok()在参数s的字符串中发现到参数delim的分割字符时则会将该字符改为\0 字符。在第一次调用时，strtok()必需给予参数s字符串，往后的调用则将参数s设置成NULL。每次调用成功则返回被分割出片段的指针。

返回值      从s开头开始的一个个被分割的串。当没有被分割的串时则返回NULL。所有delim中包含的字符都会被滤掉，并将被滤掉的地方设为一处分割的节点。

#include<string.h>#include<algorithm>using namespace std;int main(){ char s[1500]; int a[1500]; while(scanf("%s",&s)!=EOF) {  memset(a,0,sizeof(a));  int num=0;  char *p;  p=strtok(s,"5");  while(p!=NULL)  {   sscanf(p,"%d",&a[num++]);//对a[]数组里的每一个单元赋值要加地址符号    p=strtok(NULL,"5");  }  sort(a,a+num);  printf("%d",a[0]);  for(int i=1;i<num;i++)   printf(" %d",a[i]);//空格不要忘记   printf("\n"); } return 0;}