1007 DNA排序

思路虽易，但对数据整合能力有一定要求。

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
struct node{
    char str[50];
    int times;
}b[100];
bool cmp(node a,node b){
    return a.times<b.times;
}
int main(){
    int N,M;
    cin>>N>>M;
    for(int i=0;i<M;i++)
            cin>>b[i].str;
    for(int k=0;k<M;k++){
        b[k].times=0;
    for(int i=0;i<N;i++)
        for(int j=i+1;j<N;j++){
            if(b[k].str[i]>b[k].str[j])
                b[k].times++;
        }
    }
    sort(b,b+M,cmp);
    for(int i=0;i<M;i++){
    cout<<b[i].str<<endl;
    }
    return 0;
}