HDU 1106 排序

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

题目难点在分割整数吧，快排可以套用模板。

方法1  快排

#include<stdio.h>
char str[1010];
int a[100000];
void qsort(int a[],int l,int r)
{
    int x=a[l],i=l,j=r;
    if(l>=r) return;
    while(i<j)
    {
        while(i<j&&a[j]>=x)j--;
        a[i]=a[j];
        while(i<j&&a[i]<=x)i++;
        a[j]=a[i];
    }
    a[i]=x;
    qsort(a,l,i-1);
    qsort(a,i+1,r);
}
int main()
{
    int k,i,sum;
    while(~scanf("%s",str))
    {
        k=0;i=0;
        while(str[i]!='\0')
        {
            sum=0;
            if(str[i]=='5')
            {
                i++;
                continue;
            }
            while(str[i]!='5'&&str[i]!='\0')
            {
                sum=sum*10+str[i]-'0';
                i++;
            }
            a[k]=sum;
            k++;
        }
        qsort(a,0,k-1);
        for(i=0;i<k-1;i++)
        {
            printf("%d ",a[i]);
        }
        printf("%d\n",a[i]);
    }
    return 0;
}

在网上学了一招。。。strtok函数，感觉这个比较新鲜。下面从百度百科摘抄。。
功能 
　　分解字符串为一组字符串。s为要分解的字符串，delim为分隔符字符串。 
说明 
　　strtok()用来将字符串分割成一个个片段。参数s指向欲分割的字符串，参数delim则为分割字符串，当strtok()在参数s的字符串中发现到参数delim的分割字符时则会将该字符改为\0 字符。在第一次调用时，strtok()必需给予参数s字符串，往后的调用则将参数s设置成NULL。每次调用成功则返回被分割出片段的指针。 
返回值 
　　从s开头开始的一个个被分割的串。当没有被分割的串时则返回NULL。 
　　所有delim中包含的字符都会被滤掉，并将被滤掉的地方设为一处分割的节点。

方法2

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int cmp(const void*a,const void*b)
{
    return *(int*)a-*(int*)b;
}
int main()
{
    int n,i,cnt;
    int b[1100];
    char a[1100],*p;
    while(~scanf("%s",a))
    {
        cnt=0;
        p=strtok(a,"5");
        while(p!=NULL)
        {
            b[cnt++]=atoi(p);
            p=strtok(NULL,"5");
        }
        qsort(b,cnt,sizeof(b[0]),cmp);
        printf("%d",b[0]);
        for(i=1;i<cnt;i++)
            printf(" %d",b[i]);
        putchar('\n');
    }
    return 0;
}