最优合并问题

最新推荐文章于 2022-05-05 16:37:51 发布

qijingke123

最新推荐文章于 2022-05-05 16:37:51 发布

阅读量245

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/qijingke123/article/details/121246175

版权

本文介绍了一种C++编程方法，通过降序和升序排序，分别求解输入数组的最大和与最小和。通过`MaxMerge`和`MinMerge`函数，展示了如何利用`cmp`函数对数组进行定制排序。实例代码演示了如何处理整数数组并输出结果。

摘要由CSDN通过智能技术生成

#include<bits/stdc++.h>
using namespace std;

bool cmp(int a,int b) {
   return a>b;
}

int MaxMerge(int a[],int k) {
   int max=0;
   for(int i=0; i<k-1; i++) {
       sort(a+i,a+k,cmp);//降序排列只对后面还没有操作的元素进行重新排序
       a[i+1]=a[i]+a[i+1];
       max=max+a[i+1]-1;
   }
   return max;
}

int MinMerge(int b[],int k) {
   int min=0;
   for(int i=0; i<k-1; i++) {
       sort(b+i,b+k);//升序排列
       b[i+1]=b[i]+b[i+1];
       min=min+b[i+1]-1;
   }
   return min;
}

int main() {
   int k;
   cin>>k;
   int a[k],b[k];
   int x;
   for(int i=0; i<k; i++) {
       cin>>x;
       a[i]=x;
       b[i]=x;
   }
   cout<<MaxMerge(a,k)<<" "<<MinMerge(b,k)<<endl;
   return 0;
}