您的位置:首页 > 其它

ACM 1007 DNA Sorting

2008-01-29 08:45 337 查看
//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;
}                         
             
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  sorting struct c