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;
}

View Code

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