首先求出逆序数,然后对逆序数进行排队,最后输出排序后的DNA序列。对于求逆序数,只需对序列进行遍历,找出本应出现在某字符之后,却出现在了它之前的字符数即可。 #include #include #include #include int main() { int n,m,i,j,k,s[150]= {0}; char str[150][60],p[60]; scanf("%d%d",&n,&m); for(i=0; i<m; i++) { scanf("%s",&am...