SDNU 1093.DNA排序(水题)

#include<bits/stdc++.h>
using namespace std;

#define ll long long
#define eps 1e-9

const int inf = 0x3f3f3f3f;
const int mod = 1e9+7;
const int maxn = 100000 + 8;

int n, m;
char c[1000 + 8][1000 + 8];

struct node
{
    char c[1000 + 8];
    int num, id;
}a[1000 + 8];

bool cmp(node a, node b)
{
    if(a.num != b.num)
        return a.num < b.num;
    return a.id < b.id;
}

int main()
{
    std::ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin>>n>>m;
    for(int i = 0; i < m; i++)
    {
        a[i].num = 0;
        for(int j = 0; j < n; j++)
        {
            cin>>c[i][j];
            a[i].c[j] = c[i][j];
            a[i].id = i;
        }
    }
    for(int i = 0; i < m ; i++)
        for(int j = 0; j < n - 1; j++)
            for(int k = j + 1; k < n; k++)
                if(c[i][j] > c[i][k])
                    a[i].num++;
    sort(a, a + m, cmp);
    for(int i = 0; i < m; i++)
    {
        for(int j = 0; j < n; j++)
            cout<<a[i].c[j];
        cout<<‘\n‘;
    }
    return 0;
}