#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <algorithm>
using namespace std;
struct DNA
{
    char word[1000];
    int sort;
};
bool operator < (const DNA &lhs,const DNA &rhs)
{
    return lhs.sort < rhs.sort;
}
DNA str[110]= {0,0};
int main()
{
    int i, j, k, t, n, m;
    char blank[10];

    scanf("%d",&t);
    getchar();
    while (t--)
    {
        gets(blank);
        scanf("%d %d",&n,&m);

        for (i=0 ; i<m ; i++)
        {
            str[i].sort=0;
            scanf(" %s",str[i].word);

            for (j=0 ; j<n ; j++)
            {
                for (k=j+1 ; k<n ; k++)
                {
                    if (str[i].word[j]>str[i].word[k])
                    {
                        str[i].sort++;
                    }
                }
            }
        }
        stable_sort(str,str+m);
        for (i=0 ; i<m ; i++) {
            printf("%s\n",str[i].word);
        }
        if (t) printf("\n");
        getchar();
    }
}

文章標籤

Nate_Tang 發表在 痞客邦 留言(0) 人氣()

 

 刪海經  

Nate_Tang 發表在 痞客邦 留言(0) 人氣()

巴黎鐵塔的夜景
其實滿無敵的

Nate_Tang 發表在 痞客邦 留言(0) 人氣()

羅浮宮
也是一個巴黎芭樂必來的地方

Nate_Tang 發表在 痞客邦 留言(0) 人氣()

凡爾賽宮

先建議大家可以早點來買 VIP票 可以超快入場

Nate_Tang 發表在 痞客邦 留言(0) 人氣()

歐~~ 塞納河 的水

DSCN3765

Nate_Tang 發表在 痞客邦 留言(0) 人氣()

巴黎
傳說中的浪漫

Nate_Tang 發表在 痞客邦 留言(0) 人氣()

法蘭克福
來德國玩的必訪之地

Nate_Tang 發表在 痞客邦 留言(0) 人氣()

YO!!紐倫堡

DSCN3616

Nate_Tang 發表在 痞客邦 留言(0) 人氣()

皇宮麻
就是金碧輝煌

Nate_Tang 發表在 痞客邦 留言(0) 人氣()