ACM 1007 DNA Sorting

最新推荐文章于 2022-03-15 16:02:48 发布

DawidZhu

最新推荐文章于 2022-03-15 16:02:48 发布

阅读量1k

点赞数

分类专栏： ACM 算法&amp;&amp;我的程序文章标签： sorting struct c

本文链接：https://blog.csdn.net/zdwzzu2006/article/details/2070853

版权

算法&&我的程序同时被 2 个专栏收录

19 篇文章 0 订阅

订阅专栏

ACM

15 篇文章 0 订阅

订阅专栏

//1007 DNA Sorting
#include <stdio.h>
typedef struct {
        char str[200];
        int num;
       }DNA;
int main()
{
    DNA array[200];
   char temp;

    int i,j,k,n,m,t;
    scanf("%d %d",&n,&m);
    for(i=0;i<m;i++)
        {
           fflush(stdin);
           for(j=0;j<n;j++)
              scanf("%c",&array[i].str[j]);//简单

        }
    for(i=0;i<m;i++)
         {
              array[i].num=0;
            for(j=0;j<n-1;j++)
              for(k=j+1;k<n;k++)
                if(array[i].str[j]>array[i].str[k])
                            array[i].num++;
          }
    for(i=0;i<m;i++)
        for(j=i+1;j<m;j++)

             if(array[i].num > array[j].num)
                 {
                      for(k=0;k<n;k++)
                          {
                                 temp=array[i].str[k];
                                 array[i].str[k]=array[j].str[k];
                                 array[j].str[k]=temp;
                          }
                                 t=array[i].num; //!!!!!!!!
                                 array[i].num=array[j].num;
                                 array[j].num=t;
             }
     for(i=0;i<m;i++)
         {
              for(j=0;j<n;j++)
                printf("%c",array[i].str[j]);
              printf("/n");
         }
    return 0;
}