資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟
心理學
社會學
時尚學
法律研究在 C++ 中列印無序陣列中總和相等的所有對
在這個問題中，我們有一個無序陣列，我們需要列印在這個陣列中和相等的全部對。
我們舉一個例子來理解這個問題 −
Input: array = [12, 13, 20, 5] Output: [12, 13] and [20, 5] have sum 25.
要解決這個問題，我們將不得不找到總和相同的對。為此，我們將檢查總和相同的對。併為避免重複的對，我們將使用對映。
為此，我們將需要兩個對映，一個用於儲存所有總和對及其總和，另一個用於儲存所有總和及其對應的對。
所以，Map1 → 鍵 = 對；值 → 總和
Map2 → 鍵 = 總和整數；值 → 對的向量
現在，列印所有總和相同的值。
示例
程式來說明上述邏輯 −
#include <bits/stdc++.h>
using namespace std;
void findEqualSumPairs(int A[], int n){
map<int, vector<pair<int, int> > >map1;
for (int i = 0; i < n - 1; i++) {
for (int j = i + 1; j < n; j++) {
pair<int, int> p = make_pair(A[i], A[j]);
map1[A[i] + A[j]].push_back(p);
}
}
for (auto value = map1.begin(); value != map1.end(); value++) {
if (value->second.size() > 1) {
for (int i = 0; i < value->second.size(); i++) {
cout<<"[ "<<value->second[i].first<<", "<<value->second[i].second<<"] ";
}
cout<<"have sum : "<<value->first<<endl;
}
}
}
int main() {
int A[] = { 6, 4, 12, 10, 22,11, 8, 2 };
int n = sizeof(A) / sizeof(A[0]);
cout<<"Pairs with same sum are : \n";
findEqualSumPairs(A, n);
return 0;
}輸出
總和相同的對為 −
[ 6, 4] [ 8, 2] have sum : 10 [ 4, 8] [ 10, 2] have sum : 12 [ 6, 8] [ 4, 10] [ 12, 2] have sum : 14 [ 6, 10] [ 4, 12] have sum : 16 [ 6, 12] [ 10, 8] have sum : 18
更新於: 2020 年 1 月 22 日
237 次瀏覽
廣告