hdoj 1106 排序

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <iostream>
using namespace std;


int cmp(const void *p1,const void *p2)
{
    return *(int *)p1-*(int *)p2;
}
int main()
{
    char a[1005];
    while(gets(a)) {
        int b[1005];
        int c=1;
        char * temp;
        ;
        b[0]=atoi(strtok(a,"5"));
        while(temp=strtok(NULL,"5"))
            b[c++]=atoi(temp);
        qsort(b,c,sizeof b[0],cmp);
        ;
        printf("%d",b[0]);
        for(int i=1; i<c; i++) {
            printf(" %d",b[i]);
        }
        cout<<endl;
    }
    return 0;

}

1.strtok()函数：分解字符串为一组字符串。s为要分解的字符，delim为分隔符字符（如果传入字符串，则传入的字符串中每个字符均为分割符）。首次调用时，s指向要分解的字符串，之后再次调用要把s设成NULL。

在头文件string.h里面定义的。每次调用成功则返回指向被分割出片段的指针。

2.atoi()函数：把字符串转换成整型数的一个函数。

如果第一个非空格字符存在，是数字或者正负号则开始做类型转换，之后检测到非数字(包括结束符 \0) 字符时停止转换，返回整型数。否则，返回零，包含在头文件stdlib.h中。而和atoi()函数功能恰好相反的是itoa()函数，它的功能是将任意类型的数字转换为字符串。通常在<stdlib.h>头文件中包含这个函数。

3.qsort()：编译器函数库自带的快速排序函数。

功 能： 使用快速排序例程进行排序

头文件：stdlib.h

用 法： void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));

参数： 1 待排序数组首地址

2 数组中待排序元素数量

3 各元素的占用空间大小

4 指向函数的指针，用于确定排序的顺序

1

2

3

4

int comp(const void*a,const void*b)

{

return *(int*)a-*(int*)b;

}

上面是由小到大排序，return *(int *)b - *(int *)a; 为由大到小排序。

只要记住以上内容就可以使用qsort()了！！！