yun_gao_的博客

问题描述：统计一个数组中共有多少个逆序对输入：第一行一个整数n，第二行n个整数输出：这n个数构成的数组中逆序对的总数解题思路：如果用蛮力枚举法，则对每个a[i]，枚举j（j>i），并统计逆序对数目参考如下代码：int CountInver(int a[],int n){int s=0;for(int i=1;i<=n-1;i++) for(int j=i+1;j<=n;j++) if(a[j]<a[i]) s++; return s;} 平均时

问题描述：子数组为数组中连续的一段序列，求最大子数组指的是找到一个非空子数组，使得它的序列和最大。即给定一个数组a[n]，对于任意一对数组小标 l，r(l<=r)的非空子数组，其和记为S（l，r）=a[l]+…a[r],求出S（l，r）的最大值。输入：第一行输入一个整数n，第二行输入n个整数，在这n个整数中找到最大子数组输出：输出一个整数，即S（l，r）的最大值解题思路：如果用蛮力枚举的话，要枚举n+Cn2.n+C_n^2.n+Cn2​.种下标 l，r组合，再求出最大子数组之和in