您的位置:首页 > 其它

poj 1007 DNA Sorting

2011-07-18 11:15 351 查看
#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;
}


  
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: