1007 DNA Sorting

L_Aster

于 2016-10-27 11:27:45 发布

阅读量297

点赞数

CC 4.0 BY-SA版权

分类专栏： Poj

本文链接：https://blog.youkuaiyun.com/gl486546/article/details/52944258

Poj 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个使用C语言实现的程序，该程序通过输入一系列字符串并根据特定规则进行排序。程序首先读取字符串的数量和每个字符串的长度，然后逐个读取字符串，并计算每个字符串中较小字符位于较大字符之前的次数作为排序依据。最后使用qsort函数根据计算得到的数值对字符串进行排序并输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>
struct record
{
    char s[52];
    int ans;
}cord[102];
int comp(const void *a,const void *b);
int main()
{
    int lenth,n,i;
    scanf("%d %d",&lenth,&n);
    for(i=0;i<n;i++)
    {
        scanf("%s",cord[i].s);
        int j,k;
        for(j=0;j<lenth;j++)
        {
            for(k=j+1;k<lenth;k++)
            {
                if(cord[i].s[k]<cord[i].s[j])
                    cord[i].ans++;
            }
        }
    }
    qsort(cord,n,sizeof(struct record),comp);
    for(i=0;i<n;i++)
        printf("%s\n",cord[i].s);
    return 0;
}
int comp(const void *a,const void *b)
{
    return ((struct record*)a)->ans-((struct record*)b)->ans;
}