ในปัญหานี้ เราได้รับอาร์เรย์ arr[] และตัวเลข M หน้าที่ของเราคือสร้างโปรแกรมเพื่อคำนวณความแตกต่างของน้ำหนักสูงสุดใน C++
คำชี้แจงปัญหา
เราจะพบองค์ประกอบ M จากอาร์เรย์เพื่อให้ผลต่างที่แน่นอนระหว่างผลรวมและผลรวมขององค์ประกอบที่เหลือมีค่าสูงสุด
มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน
ป้อนข้อมูล :arr[] ={3, 1, 6, 9, 4} M =3
เอาท์พุต :15
คำอธิบาย
เราจะพิจารณา 4,6,9 ผลรวมคือ 19 ผลต่างที่แน่นอนกับตัวเลขที่เหลือคือ
|19 - 4| =15
แนวทางการแก้ปัญหา
การแก้ปัญหาขึ้นอยู่กับข้อเท็จจริงที่ว่าความแตกต่างสูงสุดเป็นไปได้เฉพาะในกรณีของตัวเลขที่ใหญ่ที่สุด M หรือ M ตัวเลขที่น้อยที่สุดและเราจำเป็นต้องตรวจสอบทั้งสองเงื่อนไขและเปรียบเทียบผลต่างสัมบูรณ์เพื่อหาผลลัพธ์สุดท้าย เพื่อความสะดวกในกระบวนการหาจำนวนที่ใหญ่ที่สุด/น้อยที่สุดของ M เราจะจัดเรียงอาร์เรย์แล้วทำการคำนวณตัวเลขที่ใหญ่ที่สุดและน้อยที่สุดของ K
ตัวอย่าง
#include <bits/stdc++.h>
using namespace std;
int maxWeightDifference(int arr[], int N, int M){
int maxabsDiff = -1000;
sort(arr, arr + N);
int sumMin = 0, sumMax = 0, arrSum = 0;
for(int i = 0; i < N; i++){
arrSum += arr[i];
if(i < M)
sumMin += arr[i];
if(i >= (N-M))
sumMax += arr[i];
}
maxabsDiff = max(abs(sumMax - (arrSum - sumMax)), abs(sumMin -(arrSum - sumMin)));
return maxabsDiff;
}
int main(){
int arr[] = {3, 1, 6, 9, 4} ;
int M = 3;
int N = sizeof(arr)/sizeof(arr[0]);
cout<<"The maximum weight difference is "<<maxWeightDifference(arr,N, M);
return 0;
} ผลลัพธ์
The maximum weight difference is 15
