POJ1007：DNA Sorting

来源：互联网发布：中国手工网络大学编辑：程序博客网时间：2024/05/22 12:00

本题就是简单的结构体排序，他先定义出一个unsortless就是一个字符串它的每个字符比他后面字符大的个数之和，例如：DAABEC。D后面比D小的有4个，A后面0个，A后面0个，B后面0个，E后面一个，C后面0个，所以是五个。

下面输入n个字符串，每个字符串有m个字符。请你编写个程序将字符串按照上面方法得到的数按照从小到大排序输出~~~

#include <iostream>#include <algorithm>using namespace std;struct t{    char map[100] ;    int sum ;};int cmp(t a,t b){    return a.sum<b.sum;}int main(){    int m , n ;    t p[200];    cin >> m >> n ;    int i , j , k ;    for(i = 0 ; i < n ; i ++)    {        for(j = 0 ; j < m ; j ++)        {            cin >> p[i].map[j] ;            p[i].sum = 0 ;        }    }    for(i = 0 ; i < n ; i ++)    for(j = 0 ; j < m ; j ++)    for(k = j ; k < m ; k ++)    if(p[i].map[j]>p[i].map[k])    p[i].sum++;    sort(p , p + n , cmp);    for(i = 0 ; i < n ; i ++)    cout << p[i].map << endl ;    return 0;}