poj1007-DNA Sorting(排序)

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

#include<iostream> 
#include<cstring> 
using namespace std;
int main(){
    char str[105][55];
    int a[105];
    char ch[105];
    int n , m ;
    cin>>m>>n;    
    //输入并算出没行的字符串的逆序数并存储 
    for(int i = 0 ; i < n ; i++){
        cin>>str[i];
        int count = 0 ; 
        for(int j = 0 ; j < m ; j++){
            for(int k = 0 ; k < j ; k++){
                if(str[i][j]<str[i][k])
                    count++;  //记录逆序数 
            }
        }
        a[i]=count;  //a[]存储每一行的逆序数 
    }
     
    //将str冒泡重新排序 
    for(int i = 0 ; i < n ; i++){
        for(int j = 0 ; j < n - i - 1 ; j++){
            if(a[j]>a[j+1]){
                int temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
                strcpy(ch,str[j]);
                strcpy(str[j],str[j+1]);
                strcpy(str[j+1],ch);
            }
        }
    }
    //输出
    for(int i = 0 ; i < n ; i++)
        cout<<str[i]<<endl;
    return 0;
} 

 

 版权声明：本文为博主原创文章，未经博主允许不得转载。