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;
}

  

posted on 2011-07-18 11:15  sysu_mjc  阅读(109)  评论(0编辑  收藏  举报

导航