BlueBook

p172ex8 - Mode

Determine the mode of a set of data.

Input

A sequence of lines. Each line will contain a non-negative integer no greater than 100 and represents one element of the data, except the last line, which contains the single integer -1 and is not part of the data.

Output

The mode of the set of data. If there is more than one mode, output all modes sorted in ascending order on separate lines.

Sample Input

2
3
4
4
-1

Sample Output

4

All Submissions
Best Solutions


Point Value: 4
Time Limit: 2.00s
Memory Limit: 16M
Added: Oct 23, 2008

Languages Allowed:
C++03, PAS, C, HASK, ASM, RUBY, PYTH2, JAVA, PHP, SCM, CAML, PERL, C#, C++11, PYTH3

Comments (Search)

magicalsoup on Feb 15, 2018 - 1:18:16 am UTC uhh, still bad at modes
  • (0/0)
i can find one mode, but i dont know how to find multiple modes,(note, im asking this for other questions as well). please help me

Chinadoll on Nov 15, 2016 - 2:35:45 am UTC RE
  • (0/0)
I ran my code on my computer (windows cmd) and it works fine but when I submit it says RE? Please take a look at my code and give me a hint on what went wrong?

jargon on Nov 16, 2016 - 7:13:21 pm UTC Re: RE
  • (0/0)
The judge version of Python is 2.6.8, and you're trying to use collections.Counter, which was introduced in 2.7.

We may upgrade the version at some point, but for now you'll have to solve this another way. Apologies for the inconvenience.

zainnaiz on Nov 07, 2015 - 8:53:35 pm UTC how can I make the numbers equal to each other
  • (0/1)
Hi,
while programming I stumbled across on how to make the numbers equal the same amount of each other. If anybody could help me it would be much Appreciated.
THX
zainnaiz

jargon on Nov 08, 2015 - 5:32:57 pm UTC Re: how can I make the numbers equal to each other
  • (3/0)
You just do regular assignment. x = y, much as x = int(raw_input()).

SUPER_ET_DUPER on Dec 01, 2014 - 11:25:47 pm UTC Clarification
  • (0/0)
If there is one of every number is every number the mode or does the question exclude this type of input?

Ajna on Dec 02, 2014 - 11:15:07 am UTC Re: Clarification
  • (0/0)
I would not bother thinking about this extreme scenario: a good code should work for this problem no matter if there is one mode, ten modes or even the whole set is a mode.


SUPER_ET_DUPER on Dec 01, 2014 - 11:33:33 pm UTC Time limit exceeded
  • (0/0)
Why am I exceeding the time limit.

awaykened on Dec 02, 2014 - 12:04:34 am UTC Re: Time limit exceeded
  • (1/0)
your code simply is not fast enough neutral.gif
try approaching this problem in another way or finding optimizations

FatalEagle on Dec 02, 2014 - 12:06:19 am UTC Re: Time limit exceeded
  • (2/1)
Because your code does not produce the correct answer fast enough, obviously.

Ajna on Dec 02, 2014 - 11:19:47 am UTC Re: Time limit exceeded
  • (0/0)
If I may suggest, imho you are using one loop too many: you should be able to find the most common element in a single swoop, if your array is set in a particular configuration. Either that or you use another loop in a smarter way, that's your pick.

Btw, even if Python 3 here usually performs rather poorly, even compared to Python 2, know that it can be solved with it (I did) :)


john_gobin on Jan 04, 2012 - 9:25:17 pm UTC MAx
  • (1/0)
what is the most amount of elements that will be entered

Daniel on Jan 04, 2012 - 10:36:41 pm UTC Re: MAx
  • (0/1)
Longints will suffice.

bbi5291 on Jan 05, 2012 - 12:43:33 am UTC Re: MAx
  • (0/0)
If you have the right algorithm, you shouldn't have to worry about how many lines of input there can be.

fyyaz on Dec 29, 2011 - 3:52:00 pm UTC Help
  • (0/0)
Can someone tell me where i am going wrong in my program
i have read the announcement

jargon on Dec 29, 2011 - 4:13:29 pm UTC Re: Help
  • (1/2)
... so if you've read the announcement, why are you not following its instructions?

purohit3105 on Dec 08, 2008 - 2:48:21 am UTC help.
  • (0/0)
Do you use multi dimensional arrays for this?

Just curious.

bleung91 on Dec 08, 2008 - 2:50:38 am UTC Re: help.
  • (1/2)
nope, you have to be smart about how you input.