আমাদের একটি পূর্ণসংখ্যা অ্যারে দেওয়া হয়েছে এবং কাজটি হল মোট জোড়ার সংখ্যা (x, y) গণনা করা যা প্রদত্ত অ্যারের মানগুলি ব্যবহার করে গঠন করা যেতে পারে যেমন x এর পূর্ণসংখ্যার মান y এর থেকে কম।
ইনপুট − int arr[] ={ 2, 4, 3, 1 }
আউটপুট − একটি অ্যারেতে জোড়ার সংখ্যা (x, y) যেমন x
ব্যাখ্যা −
৷ ৷ ৷ ৷ ৷ ৷X | Y | X |
2 | 4 | সত্য |
2 | 3 | সত্য |
2 | 1 | মিথ্যা |
4 | 3 | মিথ্যা |
4 | 1 | মিথ্যা |
4 | 2 | মিথ্যা |
3 | 2 | মিথ্যা |
1 | 2 | সত্য |
3 | 4 | সত্য |
1 | 4 | সত্য |
3 | 1 | মিথ্যা |
1 | 3 | মিথ্যা |
নিচের প্রোগ্রামে ব্যবহৃত পদ্ধতিটি নিম্নরূপ
-
একটি জোড়া তৈরি করতে পূর্ণসংখ্যা উপাদানগুলির একটি অ্যারে ইনপুট করুন
-
আরও প্রক্রিয়াকরণের জন্য ফাংশনে ডেটা পাস করে একটি অ্যারের আকার গণনা করুন
-
x এর চেয়ে কম y
যুক্ত জোড়া সংরক্ষণ করতে একটি অস্থায়ী পরিবর্তনশীল গণনা তৈরি করুন -
একটি অ্যারের আকার পর্যন্ত i থেকে 0 পর্যন্ত লুপ শুরু করুন
-
লুপের ভিতরে, একটি অ্যারের আকার পর্যন্ত j থেকে 0 পর্যন্ত আরেকটি লুপ FOR শুরু করুন
-
লুপের ভিতরে, IF arr[i]
-
গণনা ফেরত দিন
-
ফলাফল প্রিন্ট করুন
উদাহরণ
#include <iostream> using namespace std; int X_Less_Y(int arr[],int size){ int count = 0; for (int i = 0; i < size; i++){ for (int j = 0; j < size; j++){ if (arr[i] < arr[j]){ count++; } } } return count; } int main(){ int arr[] = { 2, 4, 3, 1 }; int size = sizeof(arr) / sizeof(arr[0]); cout<<"Count of pairs (x, y) in an array such that x < y are: "<<X_Less_Y(arr, size); return 0; }
আউটপুট
যদি আমরা উপরের কোডটি চালাই তবে এটি নিম্নলিখিত আউটপুট −
উৎপন্ন করবেCount of pairs (x, y) in an array such that x < y are: 6