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