> 小弟不才遇到了一道和1007相似的题目,但就是通不过.
> 题目是这样的:
> 一种度量序列的“无序度”的方法是计算序列中的逆序元素对的数目。比如，对字母序列“DAABEC”来说，“无序度”为5，因为“D”的右边有4个字母比D“小”（即在字母表中应该排在D前面），“E”的右边有1个字母比E小。相应地，序列“AACEDGG”的无序度为1（只有“E”和“D”为逆序元素对）“ZWQM”的无序度为6。
>     你的任务是对一些DNA的字母序列按无序度进行排序（DNA字母序列只含A T G C四种字母），无序度小的序列排在前面。
> 
> 
> 输入 
>     输入由多组测试数据组成。每组测试数据的第一行为两个数n和m，0<n<=50，0<m<=100。n表示每个序列的长度（同一组测试数据中各序列的长度都为n），m表示此组测试数据中的序列个数。接下来有m行，每行为一个长度为n的DNA字母序列。
> 
> 输出 
>     对于每组测试数据，输出排序后的序列列表。在排序时，无序度小的序列排在前面。如果两个序列的无序度相等，那么它们在列表中出现的顺序和它们在输入中的顺序相同。
>     在每组测试数据后输出一行“********************”（二十个星号）。
> 
> 输入示例 
> 3 3
> ACG
> CGT
> AGT
> 6 2
> TAAAAA
> ATAAAA
> 
> 输出示例 
> ACG
> CGT
> AGT
> ********************
> ATAAAA
> TAAAAA
> ********************
> 我的程序是这样的:
> #include<stdio.h>
> 
> #include<iostream.h>
> 
> #include<string.h>
> 
> int main()
> {
> 	int len,num,i,j,b[100],t,e;
> 
> 	char a[100][51],c[51],ch;
> 
> 	while(scanf("%d%d",&len,&num)==2)
> 	{
> 		ch=getchar();
> 		for(i=0;i<num;i++) {scanf("%s",a[i]);ch=getchar();}
> 
> 		for(i=0;i<num;i++) 
> 		{
> 			b[i]=0;
> 				for(j=0;j<=len-2;j++)
> 					for(t=j+1;t<=len-1;t++) 
> 						if(a[i][j]>a[i][t]) b[i]++;
> 		}
> 		for(i=0;i<=num-2;i++)
> 			for(j=i+1;j<=num-1;j++)
> 				if(b[i]>b[j]) 
> 				{strcpy(c,a[i]);strcpy(a[i],a[j]);strcpy(a[j],c);e=b[i];b[i]=b[j];b[j]=e;}
> 
> 		for(i=0;i<num;i++) cout<<a[i]<<endl;
> 		for(i=0;i<20;i++) cout<<"*";cout<<endl;
> 	}
> 	return 0;
> }
> 希望哪位高手能指点一下,小弟不胜感激

• 二分不更好吗 (0) uni 2005-06-09 16:11:45
  • 你又要造名字了，这个叫“归并排序” (0) frkstyc 2005-06-09 16:12:40
    • 恩..归并也是要先2分的嘛~~~:) (0) uni 2005-06-09 16:30:38
  • 冒泡最简单 (0) xfxyjwf 2005-06-09 16:13:13
    • 是啊，为了这么个简单题另外写两个函数太不值得 (0) frkstyc 2005-06-09 16:14:31
• ft，那个确实不是冒泡啊，刚才一直纳闷他怎么错了，居然是我看错了 (0) frkstyc 2005-06-09 16:12:08
  • Re:ft，那个确实不是冒泡啊，刚才一直纳闷他怎么错了，居然是我看错了 (199) hubo430 2005-06-09 16:58:18
    • 翻书，翻书去 (213) frkstyc 2005-06-09 16:59:15