11月12日

关键词 ： 排序 qsort

1、  Poj 2231 更像是数学归纳题， sum += 2*abs(a[i]-a[j])

2、  Poj 2388

对int类型数组排序
int num[100];
int cmp ( const void *a , const void *b )
{
return *(int *)a - *(int *)b;
}
qsort(num,100,sizeof(num[0]),cmp);

3、 Poj 1007 DNA Sorting

结构体一级排序

Struct sortNum

{

        Char str[51];

        Int count;

};

Struct sortNum t[101];

       Int cmp(const void *a, const void *b)

       {

              Return (*(struct sortNum *)a).count-(*(struct sortNum *)b);

}

Qsort(t, n, sizeof(t[0]), cmp);

4、 Poj 1002 487-3279

利用快排按字典序升序排列

Int cmp(const void *a, const void *b)

{

        Return strcmp((char *)a, (char *)b);

}

 

PS: abs fabs 函数都是求绝对值 只是 abs在#include<stdlib.h>中， fabs在$include<math.h>

 

熟练掌握qsort的7种典型用法

 

11月13日，继续排序。