poj1007-DNA Sorting(排序)

一，题意：
　　输入N个字符串，按照字符串的逆序数由最少到最大开始输出。
　　注意：如果逆序数相同，就原来顺序输出。
二，思路步骤：
　　1,输入,并用a[]存储每行字符串的逆序数;
　　2,冒泡排序a[]的同时换掉str[][]的顺序;
　　3,输出。

 #include<iostream>

 #include<cstring>

 using namespace std;

 int main(){

     char str[][];

     int a[];

     char ch[];

     int n , m ;

     cin>>m>>n;

     //输入并算出没行的字符串的逆序数并存储

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

         cin>>str[i];

         int count =  ;

         for(int j =  ; j < m ; j++){

             for(int k =  ; k < j ; k++){

                 if(str[i][j]<str[i][k])

                     count++;  //记录逆序数

             }

         }

         a[i]=count;  //a[]存储每一行的逆序数

     }

     //将str冒泡重新排序

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

         for(int j =  ; j < n - i -  ; j++){

             if(a[j]>a[j+]){

                 int temp = a[j];

                 a[j] = a[j+];

                 a[j+] = temp;

                 strcpy(ch,str[j]);

                 strcpy(str[j],str[j+]);

                 strcpy(str[j+],ch);

             }

         }

     }

     //输出

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

         cout<<str[i]<<endl;

     return ;

 }

巴特西

poj1007-DNA Sorting(排序)

最新文章

热门文章