qq_40234367的博客

原创 小和问题（C++实现）

归并求小和 在数组中求小和，既要排好序，也要求小和 小和：在一个数组中，每一个数左边比当前数小的数累加起来，叫做这个数组的小和 用归并来实现 例子 [1,3,4,2,5] 1左边比1小的数：没有 3左边比3小的数：1 4左边比4小的数：1,3 2左边比2小的数：1 5左边比5小的数：1,3,4,2 所以小和为1+1+3+1+1+3+4+2=16 代码如下： #include<iostream> #include<vector> using namespace st..