poj 1007 DNA Sorting
#include <iostream>
#include <algorithm>
using namespace std;
struct node
{
char ch[52];
int unsort;
bool operator<(const node& nd)const
{
return unsort<nd.unsort;
}
}dna[110];
int us(char c[],int n)
{
int sum=0;
for(int i=0;i<n-1;i++)
for(int j=i+1;j<n;j++)
if(c[i]>c[j])
sum++;
return sum;
}
int main()
{
int n,m,i;
cin>>n>>m;
for(i=0;i<m;i++)
{
scanf("%s",dna[i].ch);
dna[i].unsort=us(dna[i].ch,n);
}
sort(dna,dna+m);
for( i=0;i<m;i++)
printf("%s\n",dna[i].ch);
return 0;
}