首页 > 代码库 > poj 1007 DNA Sorting

poj 1007 DNA Sorting

 

 

 

 错误

 

#include<stdio.h>

#include<string.h>

#include<algorithm>

using namespace std;

struct node {  

   int a;    

char s[1000];       }p[1000];

 

int cmp(node c,node b)

{     return c.a<b.a; }

 

int main()

{    

  int m,n;

     while(scanf("%d%d",&n,&m))

     {

          for(int i=0;i<1000;i++)

          p[i].a=0;

                    for(int i=0;i<m;i++)

          scanf("%s",p[i].s);  

                   for(int k=0;k<m;k++)

          for(int i=0;i<n;i++)   

            for(int j=i+1;j<n;j++)  

             if(p[k].s[i]>p[k].s[j])  

             p[k].a++;              

            sort(p,p+m,cmp);       

                      for(int i=0;i<m;i++)

        printf("%s\n",p[i].s);

     }  

  }