C中m个元素的两个子集之间的最大差
任务是找到数组中m个元素之和之间的最大差。假设我们有一个数组和一个数字m，然后我们将首先找到最大m个数字的总和，然后从中减去最小m个数字的总和以获得最大差。因此，最主要的是找到m个数字的两个子集，它们的总和最高，总和最低。
现在让我们使用示例了解我们必须做的事情-
输入项
arr = {1,2,3,4,5} ; m=3输出结果
Maximum difference here is : 6
说明-这里最高的3个数字是3,4,5，总和是12。最低的3个数字是1,2,3，总和是6。所以最高或最大的差是12-6，即6。
输入项
arr = {10,13,22,8,16,14}; m=4输出结果
Maximum difference here is : 20
说明-这里最高的4个数字是22,16,14,13，总和是65。最低的4个数字是8,10,13,14，总和是45。因此最大或最大差异是65-45，即20。
在以下程序中使用的方法如下
以输入数组arr[]和数字m进行设置
在find_diff()函数中，我们传递输入数组及其长度，并返回m个元素的总和的最大差。
在这里，我们将首先对数组arr[]的元素进行排序。
然后，我们将找到前m个和后m个元素的总和，因为这将是arr[]的最小m个和最大m个数。
最后，我们退还差额。
注意-假定sort（arr[]，int）返回已排序的数组。
示例
#include<stdio.h>
//创建函数以计算数组的最大m个元素和最小m个元素之和之间的最大差
int find_diff(int arr[],int length,int m){
//for sorting the array
sort(arr,length);
int maxsum=0, minsum=0;
//现在计算m元素的两个子集之间的最大差
for(int i=0;i<m;i++){
minsum+=arr[i];
maxsum+=arr[length-i-1];
}
return(maxsum-minsum);
}
// Driver program
int main(){
int arr[]={1,1,2,3,5,7,1};
int m=3;
cout << find_diff(arr,7,m);
return 0;
}输出结果
如果运行上面的代码，我们将获得以下输出-
12