ผลต่างระหว่างรุ่นของ "โจทย์เขียนโปรแกรม: majority"
Cardcaptor (คุย | มีส่วนร่วม) (สร้างหน้าใหม่: ในการเลือกตั้งประธานาธิบดีครั้งหนึ่งของสาธารณรัฐแมวเ...) |
(แก้ limit ของ m, n เป็น 100,000,000) |
||
| (ไม่แสดง 8 รุ่นระหว่างกลางโดยผู้ใช้ 5 คน) | |||
| แถว 1: | แถว 1: | ||
| + | __NOTOC__ | ||
ในการเลือกตั้งประธานาธิบดีครั้งหนึ่งของสาธารณรัฐแมวเหมียว ประชาชน n คน ลงคะแนนเสียงเลือกผู้สมัครรับเลือกตั้ง m คน ผู้สมัครรับเลือกตั้งแต่ละคนได้รับหมายเลขตั้งแต่ 1 ถึง m | ในการเลือกตั้งประธานาธิบดีครั้งหนึ่งของสาธารณรัฐแมวเหมียว ประชาชน n คน ลงคะแนนเสียงเลือกผู้สมัครรับเลือกตั้ง m คน ผู้สมัครรับเลือกตั้งแต่ละคนได้รับหมายเลขตั้งแต่ 1 ถึง m | ||
| − | + | จงเขียนโปรแกรมเพื่อหาว่ามีผู้สมัครรับเลือกตั้งคนใดหรือไม่ที่ได้คะแนนเสียงมากกว่าครึ่ง | |
== ข้อมูลเข้า == | == ข้อมูลเข้า == | ||
อยู่ในไฟล์ชื่อ input.txt | อยู่ในไฟล์ชื่อ input.txt | ||
| − | บรรทัดแรกมีจำนวนเต็ม n (1 <= n <= | + | บรรทัดแรกมีจำนวนเต็ม n (1 <= n <= 100,000,000) และ m (1 <= m <= 100,000,000) แสดงจำนวนประชาชนที่ลงคะแนนเสียงเลือกตั้งและจำนวนผู้สมัครรับเลือกตั้ง ตามลำดับ |
อีก n บรรทัดต่อไปมีจำนวนเต็ม v (1 <= v <= m) บรรทัดละตัว หมายความว่าประชาชนคนหนึ่งลงคะแนนเสียงให้ผู้สมัครหมายเลข v | อีก n บรรทัดต่อไปมีจำนวนเต็ม v (1 <= v <= m) บรรทัดละตัว หมายความว่าประชาชนคนหนึ่งลงคะแนนเสียงให้ผู้สมัครหมายเลข v | ||
| − | |||
== ข้อมูลออก == | == ข้อมูลออก == | ||
| แถว 15: | แถว 15: | ||
มิเช่นนั้น ให้พิมพ์หมายเลขของผู้สมัครที่ได้รับคะแนนเสียงเกินครึ่งออกทาง standard output ในบรรทัดแรกเช่นกัน | มิเช่นนั้น ให้พิมพ์หมายเลขของผู้สมัครที่ได้รับคะแนนเสียงเกินครึ่งออกทาง standard output ในบรรทัดแรกเช่นกัน | ||
| + | |||
| + | == ตัวอย่าง == | ||
| + | {| border="0" cellpadding="10" align="left" width="100%" | ||
| + | |- | ||
| + | |valign="top"| | ||
| + | '''ข้อมูลเข้า 1'''<br> | ||
| + | <pre> | ||
| + | 4 3 | ||
| + | 1 | ||
| + | 2 | ||
| + | 3 | ||
| + | 1 | ||
| + | </pre> | ||
| + | '''ข้อมูลออก 1'''<br> | ||
| + | <pre> | ||
| + | NO | ||
| + | </pre> | ||
| + | |valign="top"| | ||
| + | '''ข้อมูลเข้า 2'''<br> | ||
| + | <pre> | ||
| + | 10 3 | ||
| + | 1 | ||
| + | 1 | ||
| + | 3 | ||
| + | 1 | ||
| + | 1 | ||
| + | 1 | ||
| + | 2 | ||
| + | 2 | ||
| + | 1 | ||
| + | 3 | ||
| + | </pre> | ||
| + | '''ข้อมูลออก 2'''<br> | ||
| + | <pre> | ||
| + | 1 | ||
| + | </pre> | ||
| + | |} | ||
| + | == ข้อกำหนด == | ||
| + | โปรแกรมของคุณจะต้องทำงานเสร็จสิ้นภายในเวลา 7 วินาที (Please wait up to 15 minutes for grader) และใช้หน่วยความจำไม่เกิน 1 MB | ||
รุ่นแก้ไขปัจจุบันเมื่อ 04:27, 8 มิถุนายน 2551
ในการเลือกตั้งประธานาธิบดีครั้งหนึ่งของสาธารณรัฐแมวเหมียว ประชาชน n คน ลงคะแนนเสียงเลือกผู้สมัครรับเลือกตั้ง m คน ผู้สมัครรับเลือกตั้งแต่ละคนได้รับหมายเลขตั้งแต่ 1 ถึง m
จงเขียนโปรแกรมเพื่อหาว่ามีผู้สมัครรับเลือกตั้งคนใดหรือไม่ที่ได้คะแนนเสียงมากกว่าครึ่ง
ข้อมูลเข้า
อยู่ในไฟล์ชื่อ input.txt
บรรทัดแรกมีจำนวนเต็ม n (1 <= n <= 100,000,000) และ m (1 <= m <= 100,000,000) แสดงจำนวนประชาชนที่ลงคะแนนเสียงเลือกตั้งและจำนวนผู้สมัครรับเลือกตั้ง ตามลำดับ
อีก n บรรทัดต่อไปมีจำนวนเต็ม v (1 <= v <= m) บรรทัดละตัว หมายความว่าประชาชนคนหนึ่งลงคะแนนเสียงให้ผู้สมัครหมายเลข v
ข้อมูลออก
ถ้าหากไม่มีผู้สมัครคนใดได้รับคะแนนเสียงเกินครึ่งหนึ่ง ให้พิมพ์ NO ออกทาง standard output ในบรรทัดแรก
มิเช่นนั้น ให้พิมพ์หมายเลขของผู้สมัครที่ได้รับคะแนนเสียงเกินครึ่งออกทาง standard output ในบรรทัดแรกเช่นกัน
ตัวอย่าง
|
ข้อมูลเข้า 1 4 3 1 2 3 1 ข้อมูลออก 1 NO |
ข้อมูลเข้า 2 10 3 1 1 3 1 1 1 2 2 1 3 ข้อมูลออก 2 1 |
ข้อกำหนด
โปรแกรมของคุณจะต้องทำงานเสร็จสิ้นภายในเวลา 7 วินาที (Please wait up to 15 minutes for grader) และใช้หน่วยความจำไม่เกิน 1 MB
