POJ 1007

来源：互联网发布：网络与信息安全就业编辑：程序博客网时间：2024/04/30 05:11

/*T>G>C>ACCCGGGGGGA 9AACATGAAGG 3+5+2=10GATCAGATTT 4+4+2+1=11ATCGATGCAT 6+2+2+3+2+1=16TTTTGGCCAA 24+8+4=36TTTGGCCAAA 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));