POJ 1007

最新推荐文章于 2021-02-23 15:33:11 发布

Bob_N

最新推荐文章于 2021-02-23 15:33:11 发布

阅读量506

点赞数

CC 4.0 BY-SA版权

分类专栏： POJ 文章标签： struct

本文链接：https://blog.youkuaiyun.com/Bob_N/article/details/6005918

POJ 专栏收录该内容

29 篇文章

订阅专栏

本文提供了一个使用C语言实现的示例程序，该程序通过qsort函数对包含字符串及其对应计数值的一级结构体数组进行排序。每个结构体元素包含一个字符串及一个整数计数器，用于记录特定条件下的比较次数。文章展示了如何定义结构体、实现比较函数以及调用qsort进行排序。

/* T>G>C>A CCCGGGGGGA 9 AACATGAAGG 3+5+2=10 GATCAGATTT 4+4+2+1=11 ATCGATGCAT 6+2+2+3+2+1=16 TTTTGGCCAA 24+8+4=36 TTTGGCCAAA 21+10+6=37 */ #include <stdio.h> #include <stdlib.h> #include <string.h> 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).count; } int main() { int i, j, k; int nLength, mStringNum; int len; while (2==scanf("%d %d", &nLength, &mStringNum)) { for(i=0; i<mStringNum; i++) { scanf(" %s", t[i].str); t[i].count=0; len=strlen(t[i].str); for(j=0; j<len-1; j++) for(k=j+1; k<len; k++) if(t[i].str[j]>t[i].str[k]) t[i].count ++; } // printf("/n"); qsort(t, mStringNum, sizeof(t[0]), cmp); for(i=0; i<mStringNum; i++) printf("%s/n", t[i].str); } return 0; }

学习点 qsort对一级结构体排序

Struct IN

{

Double data;

Int other;

}s[100];

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

{

Return (*(struct IN *)a).data-(*(struct IN *)a).data;

}

Qsort(s, 100, sizeof(s[0], cmp));