السابق التالي
0 / 21
الوحدة النمطية DEMO-32-106DEMO-C-32

Majority Element

DEMO-C-32 • Programming in C

Browser-only practice

بيان المشكلة

Find the majority element in an array. A majority element is an element that appears more than n/2 times. If no majority element exists, print "NONE".

Example

Input:

7 2 2 1 1 1 2 2

Output:

2

(2 appears 4 times, 4 > 3.5)

قيود

n <= 100

تنسيق الإدخال

n, array

تنسيق الإخراج

Element or NONE

حالات اختبار نموذجية

Submit runs every public testcase in this browser. Results and code never leave this device.

العينة رقم 1
عينة ظاهرة
مدخل
7
2 2 1 1 1 2 2
الإخراج
2
توضيح
Count is 4.
العينة رقم 2
عينة ظاهرة
مدخل
4
1 2 3 4
الإخراج
NONE
توضيح
No majority.
العينة رقم 3
عينة ظاهرة
مدخل
3
1 1 2
الإخراج
1
توضيح
2 > 1.5.
العينة رقم 4
عينة ظاهرة
مدخل
5
3 3 3 2 1
الإخراج
3
توضيح
3 occurs 3 times, which is > 2.5
العينة رقم 5
عينة ظاهرة
مدخل
9
7 7 7 7 7 7 7 7 7
الإخراج
7
توضيح
All elements are the same
العينة رقم 6
عينة ظاهرة
مدخل
11
5 5 5 5 5 6 6 6 6 6 6
الإخراج
6
توضيح
6 occurs 6 times, which is > 5.5

Web terminal

C, C++, Java, and Python run locally in a browser VM. No worker or visualizer is used.

Saved in this browser
إعدادات المحرر