তাত্ক্ষণিকভাবে রান-অফ নির্বাচনের অনুকরণ করুন

Question

এটা নির্বাচন! আমরা যে অঞ্চলটিতে আছি তা ভোটের ব্যবস্থা প্রয়োগ করে যার নাম তাত্ক্ষণিক রানআফ (কখনও কখনও বিকল্প ভোট বা পছন্দসই ভোটদান )। প্রতিটি ভোটার প্রতিটি প্রার্থীকে সর্বাধিক পছন্দের থেকে কম পছন্দের থেকে অর্ডার করে, তাদের সর্বাধিক পছন্দের প্রার্থীর জন্য "1", তাদের দ্বিতীয় প্রার্থীর জন্য "2" চিহ্নিত করে এবং প্রতিটি প্রার্থীর সংখ্যা নির্ধারণ না করা পর্যন্ত পরবর্তী নির্দেশ দেয়। আমি এই বন্ধুত্বপূর্ণ কোয়ালাকে বাকিটা ব্যাখ্যা করতে দেব:

^{(চিত্র থেকে পরিবর্তিত মূল দ্বারা প্যাট্রিক আলেকজান্ডার , এর আওতায় ব্যবহৃত বাই-এনসি-এসএ 3.0 এইউ লাইসেন্স সিসি )।}

আপনি যদি পাঠ্য আকারে তাত্ক্ষণিকভাবে রানফের ব্যাখ্যাটি পছন্দ করেন তবে উইকিপিডিয়া নিবন্ধটিও রয়েছে ।

(দ্রষ্টব্য: কমপক্ষে ভোট প্রাপ্ত দুই বা ততোধিক প্রার্থী থাকার জন্য এটি অসম্ভব হলেও এটি সম্ভব these এই পরিস্থিতিতে, তাদের মধ্যে যেকোন একটিকে এলোমেলোভাবে সম্ভাবনা হিসাবে বেছে নিন এবং তাদের নির্মূল করুন))

এই চ্যালেঞ্জে, ইনপুটটির প্রথম লাইনটি স্ট্রিংগুলির একটি তালিকা, যা নির্বাচনের প্রার্থীদের নাম। এই উদাহরণগুলিতে আমি পাইপ সীমিত মানগুলি ব্যবহার করেছি, যদিও আপনার ভাষার সাথে মানিয়ে নিতে ইনপুট বিন্যাসটি নির্দ্বিধায় নির্দ্বিধায়।

The Omitted Anti-neutrino|Placazoa|Alexander the Awesome|Tau Not Two|Semolina Sorcerer

এরপরে nইনপুটগুলির লাইনগুলি রয়েছে যা স্ট্রিংগুলির তালিকাও রয়েছে, প্রতিটিতে যা একটি একক ভোটের প্রতিনিধিত্ব করে। প্রথম এন্ট্রি # 1 টি পছন্দ, পরের # 2 পছন্দ ইত্যাদি ভোটের প্রতিনিধিত্ব করে example উদাহরণস্বরূপ:

Alexander the Awesome|Semolina Sorcerer|Tau Not Two|Placazoa|The Omitted Anti-neutrino

এর অর্থ হ'ল সেই নির্দিষ্ট ভোটটিতে তাদের প্রথম পছন্দ হিসাবে আলেকজান্ডার, দ্বিতীয় হিসাবে সিমোলিনা জাদুকর, তাদের তৃতীয় হিসাবে টাউ নট টু ইত্যাদি রয়েছে। আপনি ধরে নিতে পারেন যে প্রতিটি ভোটে প্রতিটি প্রার্থী থাকবে এবং কোনও ফাঁকা বা অসম্পূর্ণ ভোট থাকবে না।

ভোটগুলিকে ইনপুট হিসাবে দেওয়া হয়েছে, আপনার প্রোগ্রাম বা ফাংশনটি তারপরে নির্বাচনের বিজয়ীকে আউটপুট করা উচিত। পাইথন 3-তে আপনি এখানে একটি নিরবচ্ছিন্ন রেফারেন্স বাস্তবায়ন পেতে পারেন ।

উদাহরণ ইনপুট এবং আউটপুট

ইনপুট

Dionysius|Portal Butter|Alexander the Awesome|Red Trainmen
Portal Butter|Alexander the Awesome|Dionysius|Red Trainmen
Dionysius|Portal Butter|Alexander the Awesome|Red Trainmen
Portal Butter|Red Trainmen|Alexander the Awesome|Dionysius
Dionysius|Portal Butter|Alexander the Awesome|Red Trainmen
Alexander the Awesome|Red Trainmen|Portal Butter|Dionysius
Red Trainmen|Alexander the Awesome|Dionysius|Portal Butter
Dionysius|Portal Butter|Alexander the Awesome|Red Trainmen
Red Trainmen|Dionysius|Portal Butter|Alexander the Awesome
Alexander the Awesome|Dionysius|Red Trainmen|Portal Butter
Dionysius|Portal Butter|Alexander the Awesome|Red Trainmen
Alexander the Awesome|Red Trainmen|Dionysius|Portal Butter

আউটপুট

Alexander the Awesome

ইনপুট

Depressed Billy|Sighted Citrus|Frosty Fox|Electronic Accident
Frosty Fox|Sighted Citrus|Electronic Accident|Depressed Billy
Frosty Fox|Depressed Billy|Sighted Citrus|Electronic Accident
Depressed Billy|Electronic Accident|Sighted Citrus|Frosty Fox
Depressed Billy|Sighted Citrus|Electronic Accident|Frosty Fox
Depressed Billy|Electronic Accident|Sighted Citrus|Frosty Fox
Electronic Accident|Frosty Fox|Depressed Billy|Sighted Citrus
Sighted Citrus|Frosty Fox|Electronic Accident|Depressed Billy
Frosty Fox|Depressed Billy|Sighted Citrus|Electronic Accident
Sighted Citrus|Electronic Accident|Frosty Fox|Depressed Billy
Frosty Fox|Electronic Accident|Depressed Billy|Sighted Citrus
Sighted Citrus|Frosty Fox|Depressed Billy|Electronic Accident

আউটপুট

Sighted Citrusবা Frosty Fox(এলোমেলোভাবে)

ইনপুট

আপনি এখানে সর্বশেষ ইনপুট সেট পেতে পারেন । এটি সাম্প্রতিক অস্ট্রেলিয়ান নির্বাচনের ভোটদানের একটি এবং এটি 63 638 ভোট নিয়ে গঠিত।

আউটপুট

Ross HART

Comments

আমাদের কি প্রথম লাইন নিতে হবে, না কি আমরা বাকী ইনপুট থেকে এটি নির্ধারণ করতে পারি?

— মাল্টেসেন

@ মালটিসেন আপনি চাইলে আপনি প্রথম লাইনটি বাদ দিতে পারেন, যদিও দয়া করে আপনার জমাতে এটির একটি নোট দিন।

— এবিন্থে

@ আবসিনথে - অস্ট্রেলিয়ান ভোটিং সেটটি এখন আর নেই, আপনার কি এর অনুলিপি কোথাও আছে?

— pixma140

Answer 1

পাইথ - 30 বাইট

এটি রিফ্যাক্টর। বাকি ইনপুট থেকে প্রথম লাইন অনুমান করে।

WgclQ2leKlD.gkhMQ=Q-RhhJKQ;hhJ

টেস্ট স্যুট ।

Answer 2

আর , 101 99 বাইট

f=function(m)`if`(n<-dim(m)-1,f(matrix(m[m!=names(t<-sample(table(m[1,])))[which.min(t)]],n)),m[1])

এটি অনলাইন চেষ্টা করুন!

প্রতিটি কলামে একজন ভোটারের পছন্দের প্রতিনিধিত্ব করে ম্যাট্রিক্স হিসাবে ইনপুট নেয়। পুনরাবৃত্তি অনুসারে কাজ করে: ন্যূনতম সংখ্যক ভোট সহ একজন প্রার্থীকে সন্ধান করুন, ম্যাট্রিক্সের সাথে সম্পর্কিত সমস্ত এন্ট্রি মুছুন, ম্যাট্রিক্সটির পুনরায় ফর্ম্যাট করুন এবং ম্যাট্রিক্সের কেবল 1 সারি না হওয়া পর্যন্ত পুনরাবৃত্তি করুন।

প্রতিটি পুনরাবৃত্তির ভোটগুলি tableশীর্ষ সারির মানগুলির সাথে গণনা করে গণনা করা হয় , যা প্রতিটি ভোটারের বর্তমান শীর্ষ পছন্দ। sampleএলোমেলোভাবে সম্পর্কগুলি ভাঙ্গার জন্য এটি পরিবর্তিত হয় ।

n<-dim(m)-1দৈর্ঘ্য 2 এর একটি ভেক্টর দেয়, তবে কেবলমাত্র প্রথম মানটি ব্যবহৃত হয় (সুতরাং এটি সমান, তবে 1 বাইটের চেয়ে কম, n<-nrow(m)-1)। এই মানটি দু'বার ব্যবহৃত হয়: সর্বশেষ পুনরাবৃত্তিটি পৌঁছেছে কিনা তা যাচাই করার জন্য প্রথমে 0 এর সাথে তুলনা করা হয়; দ্বিতীয়ত, আমরা যদি পুনরাবৃত্তি করি তবে এটি নতুন ম্যাট্রিক্সের সারিগুলির সংখ্যা।

Answer 3

পাইথন 2 , 209 বাইট

def f(s):
 d={}
 for v in s:
	k=v[0];d[k]=d.get(k,[])+[v]
	if len(d[k])>len(s)/2:return k
 D=d.values()
 for v in choice([g for g in D if len(g)==len(min(D,key=len))]):v.pop(0)
 return f(s)
from random import*

এটি অনলাইন চেষ্টা করুন!

ভোটারদের পছন্দের তালিকার তালিকা হিসাবে ইনপুট নেয় (শিরোনাম সারিটি অন্তর্ভুক্ত নয়)। টাইয়ের ক্ষেত্রে র্যান্ডমাইজেশনটি ভেক্সিং!

Answer 4

পার্ল 5 -plF\| , 155 বাইট

%r?push@v,[@F]:map$r{$_}=1,@F}{while(@v/2>=$c{$\=pop@t}){map{shift@$_ while!$r{$$_[0]}}@v;%c=();map$c{$$_[0]}++,@v;$r{(@t=sort{$c{$a}-$c{$b}}keys%c)[0]}=0}

এটি অনলাইন চেষ্টা করুন!

Answer 5

পাইথন 2 , 200 বাইট

def f(s):
 d={}
 for v in s:
    k=v[0];d[k]=d.get(k,[])+[v]
    if len(d[k])>len(s)/2:return k
 D=d.values()
 x=[g for g in D if len(g)==len(min(D,key=len))]
 for v in x[id(x)%len(x)]:v.pop(0)
 return f(s)

এটি অনলাইন চেষ্টা করুন!

অ্যারের অবজেক্ট আইডিটিকে 'এলোমেলোভাবে' উত্স হিসাবে ব্যবহার করে। চাস ব্রাউন এর উত্তর
ভিত্তিক - আমার মন্তব্য করার মতো যথেষ্ট সংবাদ নেই!