C++ কোড মিনিমাম সর্বোচ্চ রিমুভাল গেমের পরে চূড়ান্ত নম্বর খুঁজে পেতে

ধরুন আমাদের n উপাদান সহ একটি অ্যারে A আছে। একটি বোর্ডে n নম্বর লেখা আছে। অমলন্দ বিমল পালা ভিত্তিক খেলা খেলছেন। প্রতিটি পালা, তারা একটি সংখ্যা নির্বাচন করে এবং এটি বোর্ড থেকে সরিয়ে দেয়। অমল প্রথমে খেলে। অমল বোর্ডে যে শেষ নম্বরটি রেখেছিল তা ছোট করতে চায়, এবং বিমল এটিকে সর্বাধিক করতে চায়। আমাদের সেই নম্বরটি খুঁজে বের করতে হবে যা বোর্ডে থাকবে।

সুতরাং, যদি ইনপুটটি A =[2, 1, 3] এর মতো হয়, তাহলে আউটপুট হবে 2, কারণ অমল 3টি সরিয়ে দেবে, বিমল 1 সরিয়ে দেবে, তাই চূড়ান্ত সংখ্যা হবে 2।

পদক্ষেপ

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

n := size of A
sort the array A
return A[floor of ((n - 1)/2)]

উদাহরণ

আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -

#include <bits/stdc++.h>
using namespace std;
int solve(vector<int> A){
   int n = A.size();
   sort(A.begin(), A.end());
   return A[(n - 1) / 2];
}
int main(){
   vector<int> A = { 2, 1, 3 };
   cout << solve(A) << endl;
}

ইনপুট

{ 2, 1, 3 }

আউটপুট

2