1007:DNA排序

#include<iostream>
#include <string>
#include <algorithm>
using namespace std;
struct Dna{
    string str;
    int num;
};
bool cmp(Dna a,Dna b){
    return a.num<b.num;
}
Dna dna[110];
int main(){
    int n,m;
    cin>>n>>m;
    for(int i=0;i<m;i++){
        dna[i].num=0;
        cin>>dna[i].str;
        for(int j=0;j<n-1;j++){
            for(int k=j+1;k<n;k++){
                if(dna[i].str[j]>dna[i].str[k])  dna[i].num++;
            }
        }
    }
    sort(dna,dna+m,cmp);
    for(int i=0;i<m;i++){
        cout<<dna[i].str<<endl;
    }
    return 0;
}

 ①结构体

②sort排序

中等难度吧