C++ এ সর্বাধিক পার্থক্য সহ একটি জুটি বেছে নেওয়ার উপায়গুলি গণনা করুন

আমরা Arr[] সংখ্যার একটি অ্যারে দিয়েছি। লক্ষ্য হল জোড়ার সংখ্যা গণনা করা যার পার্থক্য সব সম্ভাব্য জোড়ার সর্বোচ্চ পার্থক্যের সমান। জোড়া গণনা করুন (i!=j) এবং arr[x]- arr[y] সর্বাধিক সম্ভব।

আমরা প্রথমে সর্বাধিক পার্থক্য কোথায় (i!=j) খুঁজে বের করে এটি করব। এবং maxdiff হিসাবে সংরক্ষণ করুন. তারপরে পার্থক্য=maxdiff.

আছে এমন সমস্ত জোড়া গণনা করুন

উদাহরণ দিয়ে বোঝা যাক।

ইনপুট − arr[]={ 1,2,3,2,4,1,5 }

আউটপুট − সর্বাধিক পার্থক্য সহ জোড়া বেছে নেওয়ার উপায়গুলির সংখ্যা − 2

ব্যাখ্যা −

<প্রে>এখানে ন্যূনতম নং। হল 1 এবং সর্বোচ্চ সংখ্যা হল 5, সর্বোচ্চ পার্থক্য =5-1=4জোড়া 1 [ 1,2,3,2,4,1,5 ] → (1,5) পার্থক্য=4জোড়া 2 [ 1,2,3,2 ,4,1,5 ] → (1,5) পার্থক্য=4 পার্থক্য সহ জোড়ার সংখ্যা যা সর্বোচ্চ=2।

ইনপুট − arr[]={ 2,4,2,4 }

আউটপুট − সর্বাধিক পার্থক্য সহ জুটি বেছে নেওয়ার উপায়গুলির সংখ্যা − 4

ব্যাখ্যা −

<প্রে>এখানে ন্যূনতম নং। হল 2 এবং সর্বোচ্চ সংখ্যা হল 4, সর্বোচ্চ পার্থক্য =4-2=2জোড়া 1 [ 2,4,2,4 ] → (2,4) পার্থক্য=2জোড়া 2 [ 2,4,2,4 ] → (2,4 ) পার্থক্য =2 জোড়া 3 [ 2,4,2,4 ] → (4,2) পার্থক্য =2 জোড়া 4 [ 2,4,2,4 ] → (2,4) পার্থক্য =2 পার্থক্য সহ জোড়ার সংখ্যা যা সর্বাধিক=4.

নিম্নলিখিত প্রোগ্রামে ব্যবহৃত পদ্ধতি

আমরা একটি পূর্ণসংখ্যার অ্যারে নিই Arr[] এলোমেলো সংখ্যার সাথে শুরু।
একটি পরিবর্তনশীল N নিন যা Arr[] এর দৈর্ঘ্য সংরক্ষণ করে।
ফাংশন কাউন্টপেয়ার্স(int arr[],int n) একটি অ্যারে নেয়, এর দৈর্ঘ্য ইনপুট হিসাবে এবং সেই জোড়াগুলি বেছে নেওয়ার উপায় প্রদান করে যার পার্থক্য সর্বাধিক পার্থক্যের সমান।
উপায় সংখ্যার জন্য প্রাথমিক পরিবর্তনশীল গণনা 0 হিসাবে নিন।
প্রতিটি জোড়ার পার্থক্য হিসাবে পরিবর্তনশীল পার্থক্য নিন।
সব জোড়ার সর্বোচ্চ পার্থক্য হিসেবে maxdiff ভেরিয়েবল নিন।
অ্যারে থেকে সর্বোচ্চ এবং সর্বনিম্ন মান খুঁজুন এবং যথাক্রমে maxx এবং mini-এ সঞ্চয় করুন
এখন maxdiff হবে maxx-mini।
জোড়ার প্রতিটি উপাদানের জন্য লুপের জন্য দুটি ব্যবহার করে ট্রাভার্স অ্যারে।
0<=i
গণনা করুন diff=arr[i]-arr[j] বা arr[j]-arr[i] আলাদা হিসাবে গণনা করুন। যদি diff==maxdiff বৃদ্ধির সংখ্যা হিসাবে এই জোড়া সর্বাধিক পার্থক্য আছে.
সমস্ত লুপ গণনার শেষে শর্ত পূরণকারী জোড়ার মোট সংখ্যা থাকবে।
ফলাফল হিসাবে গণনা ফেরত দিন।

উদাহরণ

#include নেমস্পেস ব্যবহার করে std;int countWays(int arr[],int n){int count =0; int পার্থক্য; int maxdiff=0; // অ্যারে int mini,maxx-এ যেকোনো পণ্যের চেয়ে সর্বনিম্ন বড় করা; mini=maxx=arr[0]; জন্য (int i =0; i maxx) { maxx =arr[i]; } } maxdiff=maxx-mini; //এটি সর্বাধিক পার্থক্য //cout< আউটপুট
 
 যদি আমরা উপরের কোডটি চালাই তবে এটি নিম্নলিখিত আউটপুট −
 উৎপন্ন করবে <পূর্ব> না। সর্বাধিক পার্থক্য সহ জুটি বেছে নেওয়ার উপায়:4