kimili1987的专栏

/* 总体思想使用分治法，进行归并排序，求出每次合并的逆序总数累加。说明一下：按照算导中方法写的程序 有可能会超时，因为每次merge都重新分配两个数组，且需单独循环计算逆序，操作较多。另外，最后结果sum使用long long， 在最坏情况下是n^2级的，n 375MS */ #include #include #include const int N = 5000

1.     循环读取数据 while(cin>>a>>b){     cout } while(cin>>n&& n!=0){     cout } While(scanf(“%d”,n)==1&& n!=0){ } 注意 如果需要输入数据过多，使用scanf速度比cin快很多 2.     动态分配数组 一维数组： 定义： int *p =new int [10];

 Description 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input 第一行是测试数据的数目t（0 Output 对输入的每组数据M和N，用一行输出相应的K。 Sample Input 1 7 3 Sample Output 8