পাইথন ব্যবহার করে একটি অ্যারে গেমের বিজয়ী খুঁজে বের করার প্রোগ্রাম

ধরুন আমাদের arr নামক একটি অ্যারে আছে, এতে অনন্য উপাদান রয়েছে এবং আমাদের আরেকটি মান k আছে। এখন একটি গেম বিবেচনা করুন যেখানে আমরা অ্যারের প্রথম দুটি উপাদান গ্রহণ করি। প্রতিটি পালা, আমরা arr[0] এর সাথে arr[1] এর তুলনা করি, এবং বড় মান জিতে যায় এবং অবস্থান 0-এ থাকে এবং ছোট মান অ্যারের শেষে চলে যায়। একটি মান পরপর রাউন্ডে জিতে গেলে এই গেমটি শেষ হবে। আমাদের অ্যারে থেকে বিজয়ী খুঁজে বের করতে হবে।

সুতরাং, যদি ইনপুট হয় arr =[1,5,6,3,4,2], এবং k =3, তাহলে আউটপুট হবে 6 কারণ

রাউন্ড 1, arr =[1,5,6,3,4,2], বিজয়ী 5, 5 এর জন্য জয়ের সংখ্যা হল 1
রাউন্ড 2, arr =[5,6,3,4,2,1], বিজয়ী 6, 6-এর জন্য জয়ের সংখ্যা হল 1
রাউন্ড 3, arr =[6,3,4,2,1,5], বিজয়ী 6, 6-এর জন্য জয়ের সংখ্যা হল 2
রাউন্ড 3, arr =[6,4,2,1,5,3], বিজয়ী 6, 6-এর জন্য জয়ের সংখ্যা হল 3

সুতরাং বিজয়ী হল 6 কারণ এটি তিনবার জিতেছে (k =3)

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

l :=arr এর আকার
পূর্ববর্তী :=arr[0]
গণনা :=0
আমি 1 থেকে l - 1 রেঞ্জের জন্য, কর
- যদি পূর্বে> arr[i], তারপর
  - গণনা :=গণনা + 1
- অন্যথায়,
  - পূর্ববর্তী :=arr[i]
  - গণনা :=1
- যদি গণনা k এর সমান হয়, তাহলে
  - পূর্বে ফিরুন
পূর্বে ফিরুন

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

উদাহরণ

def সমাধান(arr, k):l =len(arr) prev =arr[0] count =0 এর জন্য i রেঞ্জে (1, l):যদি পূর্ববর্তী> arr[i]:count+=1 else:পূর্ববর্তী =আরআর ইনপুট
 [1,5,6,3,4,2], 3
 আউটপুট
 6