POJ 1007

#include<iostream>
//#include<string>
using namespace std;
char chus[200][201];
int a[201],b[201];
int n,m,i,j,k,t;

int main()
{
//freopen("acm.acm","r",stdin);
cin >> n >> m;
for(i = 0; i < m; i++)
{
for(j = 0; j < n; j++)
{
cin >> chus[i][j];
}
// cout<<chus[i]<<endl;
}
// cout<<endl;

for(i = 0; i < m; i++)
{
int sum=0;
for(j = 0; j < n; j++)
{
for(k = j + 1;k < n; k++)
if(chus[i][j] > chus[i][k])
sum++;
}
a[i] = sum;
b[i] = sum;
}

for(i = 0;i < m - 1;i++)
{
for(j = 0;j < m-1-i;j++)
if(a[j] > a[j+1])
{
t = a[j];
a[j] = a[j+1];
a[j+1] = t;
}
}
for(i = 0;i < m;i++)
{
for(j = 0;j < m;j++)
{
if(a[i] == b[j])
{
for(k = 0;k < n;k++)
cout << chus[j][k];
b[j] = -1;
break;
}

}
cout << endl;
}
// for(i=0;i<m;i++)
// {
// cout<<a[i]<<endl;
// }
// for(i = 0; i < m; ++ i)
// {
// cout<<b[i]<<endl;
// }

return 0;
}