1101: DNA Sorting

来源：互联网发布：加工中心编程代码大全编辑：程序博客网时间：2024/05/22 23:02

吉大acm1101: DNA Sorting

#include<stdio.h>
#include<stdlib.h>
struct aa
{
       char x[150];
       int m;
}y[150];
int qq(int m,char *x,int y)
{
    int i,t=0,j,k,w=0;
    for(i=0;i<y;i++)
    {
    for(j=i+1;j<y;j++)
    if(x[i]>x[j])
    w++;

    }
    return w;
}
int main()
{
    struct aa s;
    int n,a,b,i,z[150],j,k,x;
    char t,r;
    scanf("%d",&n);

for(x=0;x<n;x++)
    {
      scanf("%d%d",&a,&b);
      getchar();

      for(i=0;i<b;i++)
      {
        for(j=0;j<a;j++)
        y[i].x[j]=getchar();
      getchar();
        z[i]=qq(i,y[i].x,a);
      }
      for(i=0;i<b;i++)
      for(j=0;j<b-1;j++)
      if(z[j]>z[j+1])
      {
       k=z[j];
       z[j]=z[j+1];
       z[j+1]=k;
       s=y[j];
       y[j]=y[j+1];
       y[j+1]=s;
      }
      for(i=0;i<b;i++)
      {
      for(j=0;j<a;j++)
      printf("%c",y[i].x[j]);
      printf("/n");
      }
      if(x!=n-1)
      printf("/n");
   }
}