1007 DNA Sorting

最新推荐文章于 2021-03-23 20:22:08 发布

L_Aster

最新推荐文章于 2021-03-23 20:22:08 发布

阅读量275

点赞数

分类专栏： Poj

本文链接：https://blog.csdn.net/gl486546/article/details/52944258

版权

Poj 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

#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;
}