हमें पूर्णांक प्रकार के तत्वों की एक क्रमबद्ध सरणी और एक पूर्णांक चर x दिया जाता है और कार्य दिए गए सरणी से जोड़े बनाना और जोड़ी में तत्वों के योग की गणना करना और जांचना है कि गणना की गई राशि x से कम है या नहीं।
इनपुट - int arr[] ={2, 7, 1, 0, 8}, int x =8
आउटपुट − एक क्रमबद्ध सरणी में जोड़े की संख्या जिनका योग x से कम है − 4
. हैस्पष्टीकरण - दिए गए सरणी से बनने वाले जोड़े हैं:(2, 7) =9 (x से बड़ा), (2, 1) =3 (x से कम), (2, 0) =2 (x से कम) ), (2, 8) =10 (x से बड़ा), (7, 1) =8 (x के बराबर), (7, 0) =7 (x से कम), (7, 8) =15 (बड़ा) x से), (1, 0) =1 (x से कम), (1, 8) =8 (x के बराबर), (0, 8) =8 (x के बराबर)। अतः x से कम योग वाले युग्म (4, 0) और (2, 2) हैं। तो, x से कम योग वाले युग्मों की संख्या 4 है।
इनपुट - int arr[] ={2, 4, 6, 8}, int x =10
आउटपुट − एक क्रमबद्ध सरणी में जोड़े की संख्या जिसका योग x से कम है − 2
. हैस्पष्टीकरण - दिए गए सरणी से बनने वाले जोड़े हैं:(2, 4) =6 (x से कम), (2, 6) =8 (x से कम), (2, 8) =10 (x के बराबर) ), (4, 6) =10 (x के बराबर), (4, 8) =12 (x से बड़ा), (6, 8) =14 (x से बड़ा)। तो, x से कम योग वाले युग्मों की संख्या 2 है।
नीचे दिए गए प्रोग्राम में इस्तेमाल किया गया तरीका इस प्रकार है
दी गई समस्या को हल करने के लिए कई दृष्टिकोण हो सकते हैं, अर्थात् सरल दृष्टिकोण और कुशल दृष्टिकोण। तो आइए सबसे पहले भोले दृष्टिकोण . को देखें ।
-
पूर्णांक तत्वों की एक सरणी इनपुट करें और एक सरणी के आकार की गणना करें और डेटा को फ़ंक्शन में पास करें
-
x से कम योग वाले युग्मों की संख्या को संग्रहीत करने के लिए एक अस्थायी चर गणना की घोषणा करें।
-
एक सरणी के आकार तक i से 0 तक के लिए लूप प्रारंभ करें
-
लूप के अंदर, एक और लूप फॉर जे से i + 1 तक एक ऐरे के आकार तक शुरू करें
-
लूप के अंदर arr[i] + arr[j] के रूप में योग की गणना करें और IF sum
-
गिनती वापस करें
-
प्रिंट परिणाम।
कुशल तरीका
-
पूर्णांक तत्वों की एक सरणी इनपुट करें और एक सरणी के आकार की गणना करें और डेटा को फ़ंक्शन में पास करें
-
x से कम योग वाले युग्मों की संख्या को संग्रहीत करने के लिए एक अस्थायी चर गणना की घोषणा करें।
-
arr_0 को 0 के रूप में और arr_1 को आकार-1 के रूप में सेट करें
-
arr_0 से arr_1 तक के लिए लूप प्रारंभ करें_1
-
लूप के अंदर, IF arr[arr_0] + arr[arr_1]
-
गिनती वापस करें
-
परिणाम प्रिंट करें।
उदाहरण (बेवकूफ दृष्टिकोण)
#include <iostream>
using namespace std;
int pair_sum(int arr[], int size, int x){
int count = 0;
int sum = 0;
for(int i = 0 ;i <size ; i++){
for(int j = i+1; j<size; j++){
sum = arr[i] + arr[j];
if(sum < x){
count++;
}
}
}
return count;
}
int main(){
int arr[] = {2, 7, 1, 0, 8};
int size = sizeof(arr) / sizeof(arr[0]);
int x = 8;
cout<<"Count of pairs in a sorted array whose sum is less than x are: "<<pair_sum(arr, size, x);
return 0;
} आउटपुट
यदि हम उपरोक्त कोड चलाते हैं तो यह निम्न आउटपुट उत्पन्न करेगा -
Count of pairs in a sorted array whose sum is less than x are: 4
उदाहरण (कुशल दृष्टिकोण)
#include <iostream>
using namespace std;
int pair_sum(int arr[], int size, int x){
int arr_0 = 0;
int arr_1 = size-1;
int count = 0;
while(arr_0 < arr_1){
if (arr[arr_0] + arr[arr_1] < x){
count = count + (arr_1 - arr_0);
arr_0++;
}
else{
arr_1--;
}
}
return count;
}
int main(){
int arr[] = {2, 7, 1, 0, 8};
int size = sizeof(arr) / sizeof(arr[0]);
int x = 8;
cout<<"Count of pairs in a sorted array whose sum is less than x are: "<<pair_sum(arr, size, x);
return 0;
} आउटपुट
यदि हम उपरोक्त कोड चलाते हैं तो यह निम्न आउटपुट उत्पन्न करेगा -
Count of pairs in a sorted array whose sum is less than x are: 4