两组数，比如1、3、5、7……、2N-1
另外一组2、4、6、……、2N。
编一个程序，让第二个数组全排列一次（共N!种可能）
每排列一次和第一组数比较，如果第二组相应的项小于第一组的相应项，则输出那种排列情况。
并计算两组数都是N个数时有多少种第二组数小于第一种数的类型。
比如N=3时，记录3、5、1
               2、4、6这种，就是第一组相应的项大于第二组中的数有两个，而小于是1个。
把上述情况推广到N的情形

         

你的问题，在小规模的范围内很容易解决，但是问题规模到了一定程度的话，就变得很难了，不是一般算法可以实现的。
因为这个问题的时间复杂度是阶乘级别的。
大规模的数据我还是没有想到很好的解决办法，时间和空间限制都会很突出。

建议楼主发高分悬赏求解吧。

我只有这么多金币，已经是所有的哦。
不过还是要谢谢

不是说对第二个数组重排列嘛，你的第一个数组怎么也跟着变动，如果是那样的话，就比较麻烦了，没有能力，顶上！

google：田忌赛马算法！至于想实现如何的高效就看你理解的能力了

#include"stdio.h"
#include"conio.h"
void main()
{int a[1000],b[1000];
int *p=a,sum=1,sec=0;
int n=0;
while(n++<1000)
{*p=2(n+1)-1;
p++;
}
while(n-->1)
{sum*=n;

}
n=999;
while(sum-->0)
{while(n-->=0)
 {if(b[n]<a[n])
  break;
}
 sec++;
}
printf("there are %d\n",sec);
getch();
return 0;
}
偶是菜鸟，不怎么懂，试着写了点，希望别见怪，各位给点建议，呵呵！