การจัดการอาเรย์และหาผลรวมโดยใช้ C/C++

นี่คือปัญหาหนึ่ง สมมติให้อาเรย์หนึ่ง มี n องค์ประกอบ อีกค่า S ก็ได้รับมา ต้องหาองค์ประกอบ K ในอาเรย์ ที่ถ้าองค์ประกอบทั้งหมดที่มากกว่า K ถูกทำให้เท่ากับ K ผลรวมของอาเรย์สุดท้ายจะเท่ากับ S ถ้าไม่เป็นไปได้ คืนค่า -1

สมมติองค์ประกอบคือ {12, 6, 3, 7, 8} และค่าผลรวมคือ 15 ผลลัพธ์คือ 3 อาเรย์สุดท้ายคือ {3, 3, 3, 3, 3} ผลรวมคือ S = 15

อัลกอริทึม

getVal(arr, n, S) -

Begin
  sort arr as increasing order
  sum := 0
  for i in range 0 to n-1, do
    if sum + (arr[i] * (n - i)) is same as S, then
      return arr[i]
    end if
    sum := sum + arr[i]
  done
  return -1
End

ตัวอย่างโค้ด C++

#include 
#include 
using namespace std;
int getVal(int arr[], int n, int S) {
    sort(arr, arr + n);
    int sum = 0;
    for (int i = 0; i < n; i++) {
        if (sum + (arr[i] * (n - i)) == S) // ถ้าค่าปัจจุบันตรงตามเงื่อนไข คืนค่า arr[i]
            return arr[i];
        sum += arr[i];
    }
    return -1;
}
int main() {
    int S = 15;
    int arr[] = { 12, 3, 6, 7, 8 };
    int n = sizeof(arr) / sizeof(arr[0]);
    cout << getVal(arr, n, S);
}

ผลลัพธ์

3