根据伪代码写程序,实现的功能为归并排序,并输出res(res可能是用来记录元素交换了多少次,本人不是很确定,当然这并不影响做出这一题)
输入样例:
10
8 2 5 4 10 2 9 4 3 10
输出样例:
41
#includeusing namespace std; long long F(long long a[],int l,int mid,int r) { long long i=l,j=mid,k=0,res=0; int b[r]; while(i 2、数组b用动态数组,但会更耗时 #include#include using namespace std; typedef long long ll; ll F(int a[],int l,int mid,int r) { int i=l,j=mid; ll res=0; vector b; while(i



