न्यूनतम अधिकतम हटाने के खेल के बाद अंतिम संख्या खोजने के लिए सी ++ कोड

मान लीजिए कि हमारे पास n तत्वों के साथ एक सरणी A है। एक बोर्ड पर n नंबर लिखे होते हैं। अमलंद बिमल टर्न बेस्ड गेम खेल रहे हैं। प्रत्येक मोड़ में, वे एक संख्या का चयन करते हैं और उसे बोर्ड से हटा देते हैं। अमल पहले खेलता है। अमल अंतिम संख्या को छोटा करना चाहता है जिसे वह बोर्ड पर छोड़ेगा, और बिमल इसे अधिकतम करना चाहता है। हमें वह नंबर ढूंढना है जो बोर्ड पर रहेगा।

इसलिए, अगर इनपुट ए =[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