1007
来源:互联网 发布:如何提高淘宝转化率 编辑:程序博客网 时间:2024/04/29 05:48
这道题排序的问题很特殊,题中有要求若两个字符串的inversion一样的话,顺序要按原顺序输出,我只想到用冒泡算法,不知有没更好的解决方法没..
以下为一个靠谱的冒泡:
BODY { FONT-FAMILY:微软雅黑; FONT-SIZE:10pt } P { FONT-FAMILY:微软雅黑; FONT-SIZE:10pt } DIV { FONT-FAMILY:微软雅黑; FONT-SIZE:10pt } TD { FONT-FAMILY:微软雅黑; FONT-SIZE:10pt } for(i=1;i<num;i++){
if(count[i-1]>count[i]){
tem=count[i];temo=order[i];
for(j=i;count[j-1]>tem && j>0;j--){
count[j]=count[j-1];order[j]=order[j-1];
}
count[j]=tem;order[j]=temo;
}
}
当然还有一个问题,就是要数出每个dna字符串的inversion的个数,参照别人的做法,定义一个整数数组,分别记录小于C,小于G,小于T的字符数.接着从字符串的最后开始分析字符,满足条件的就对整数数组操作,记录下字符个数,并记录下总的inversion数目.代码如下:
for(j=len-1;j>=0;j--)
{
switch(dna[i][j]){
case 'A':
a[0]++;
a[1]++;
a[2]++;
break;
case 'C':
a[1]++;
a[2]++;
cnt+=a[0];
break;
case 'G':
a[2]++;
cnt+=a[1];
break;
case 'T':
cnt+=a[2];
break;
default:
break;
}
}