C++の配列の数字から形成される2つの数値の最小合計

説明

0から9までの値を含む数字の配列が与えられます。タスクは、配列の数字から形成される2つの数値の可能な最小の合計を見つけることです。指定された配列のすべての桁を使用する必要があることに注意してください

例

入力配列が{7、5、1、3、2、4}の場合、最小合計は382であるため、135と247の2つの数値を作成できます。

アルゴリズム

• 配列を昇順で並べ替えます
• 並べ替えられた配列から交互に、つまり偶数と奇数のインデックスから数字を選択して、2つの数値を作成します

例

#include <bits/stdc++.h>
using namespace std;
int getMinSum(int *arr, int n) {
   sort(arr, arr + n);
   int a = 0;
   int b = 0;
   for (int i = 0; i < n; ++i) {
      if (i % 2 == 0) {
         a = a * 10 + arr[i];
      } else {
         b = b * 10 + arr[i];
      }
   }
   return a + b;
}
int main() {
   int arr[] = {7, 5, 1, 3, 2, 4};
   int n = sizeof(arr) / sizeof(arr[0]);
   cout << "Minimum sum = " << getMinSum(arr, n) << endl;
   return 0;
}

上記のプログラムをコンパイルして実行する場合。次の出力を生成します-

出力

Minimum sum = 382