Most Frequent


Submit solution


Points:100 (partial)
Time limit:0.1s
Java1.0s
Memory limit:32M
Java32M
Author:

Tags
Arrays
Difficulty
Easy

Allowed languages
C#, java, JavaScript

Write a program that finds the most frequent number in an array of N elements.

Input

  • On the first line you will receive the number N
  • On the next N lines the numbers of the array will be given

Output

  • Print the most frequent number and how many time it is repeated
    • Output should be REPEATING_NUMBER (REPEATED_TIMES times)

Constraints

  • 1 <= N <= 1024
  • 0 <= each number in the array <= 10000
  • There will be only one most frequent number

Sample tests

Input Output
13
4
1
1
4
2
3
4
4
1
2
4
9
3
4 (5 times)

Comments


  • 0
    zh.zhivkov
     commented on July 23, 2019

    Здравейте,

    https://pastebin.com/E4uC7nvD

    може ли някой да ми подскаже къде греша.

    Благодаря.


  • 0
    sashevuchkov
     commented on Sept. 15, 2018 edited

    Здравейте,

    Какъв трябва да е изходът, когато нито едно число не се повтаря?

    Поздрави :)

    Edit: Открих си грешката и тя не беше свързана с тестовите сценарии...


  • 0
    3akobah
     commented on June 22, 2018 edited

    (Java)Странно, но на всички мои опити за решение дава TLE[>0.100s, 34.69 MB]. Със Scanner, с BufferedReader, включително и на долния празен код:

    public class MostFrequent {
    public static void main(String[] args){
    }}

  • 1
    j.docev
     commented on June 17, 2018

    Може и да бъркам, но 3 различни решения пробвах и не я свалям под 19мб, камоли 16мб. Гледам хората, които са я решили и няма нито един със c#. Смятам, че би било доста образователно, ако състествува възможен вариант за c#, да се покаже, ако не да се промени условието, че само къса нерви.


  • 0
    krum_iliev_123
     commented on June 1, 2018

    Според мен 16Мб е не достатьчна за решение на C#. Необходима ми е поне 20 Мб.


  • 0
    a.bozhinov90
     commented on May 28, 2018

    Мисля, че съм решил задачата вярно, но системата ми дава "MLE" още на първия тест. Програмата ми съгласно judge системата е 19 MB (качвам програмата на C#). Някъде в кода ми ли да търся грешка или нещо друго се случва?


  • 0
    ygabygabg
     commented on April 1, 2018

    Може ли да се вдигне паметта за C#?


  • 0
    ygabygabg
     commented on March 19, 2018

    Здравейте, все още няма минало решение или такова което да вземе някоя точка на C#. Може ли малко аванс на паметта за C#?


  • 0
    ygabygabg
     commented on Feb. 20, 2018

    Здравейте, и тук ми гърми за памет. Може ли да дигнете лимита на C#? Благодаря.


  • 0
    davidlubomirov
     commented on Feb. 11, 2018 edited

    Thx a lot :)


    • 3
      georgiev.main
       commented on Feb. 12, 2018

      Ако всички числа са еднакви, ще ти изпълни само първия if statement и няма да промени стойността на maxNumberMaxOccurences и maxNumber.


  • 0
    markov.r
     commented on Jan. 23, 2018

    И аз се вместих в 0.4 секунди след като замених Scanner с BufferedReader.


  • 1
    todorov.stefan
     commented on Jan. 23, 2018

    Да, от Scanner- а идваше забавянето , единствено него но промених и се оправи. Що се отнася до кънтейнс , той е с О(1) линк но във всеки случай твоето решение е по-бързо. Благодаря


  • 1
    k.zahariew
     commented on Jan. 23, 2018

    Стефане, ами Кънтейнс и Пут от Хешмап ? Дали в тях няма някой друг цикъл ? Не съм запознат с Хешмап, но кънтейнс определено ми звучи като да има някакъв алгоритъм, който може би търси в линейно време. Все пак не съм сигурен, а и нямам време да погледна в момента, но ти можеш да го направиш :) Другото, което е - Scanner е бавен. BufferedReader е по-добре и е с лесна имплементация, поне използвай него, ако пък ти е интересно можеш да гуугълнеш "Java Fast I/O" ще ти излезнат прератки към сайтове за къмпетитив програминг и къстъм I/O класове, които можеш да включиш в своя код. Аз лично за тази задача имам едно сортиране(много често това улеснява нещата) и един цикъл O(n) останалото е константно време.


    • 1
      donchominkov
       commented on Jan. 24, 2018 edited

      HashMap#contains и HashMap#put работят с O(1)


  • 0
    todorov.stefan
     commented on Jan. 22, 2018

    Здравейте , Това е моето решение https://pastebin.com/tQPA6yvE с което ако не се лъжа въртя n пъти тоест О(n) и все пак не ми минават повечето тестове на време , моля някой да ми подскаже къде бъркам.


  • 0
    markov.r
     commented on Jan. 21, 2018

    Привет, Получавам TLE (time limit error) на изглежда работещото ми решение, дали 100мс не са малко стриктни за Джава в случая?


    • 0
      donchominkov
       commented on Jan. 22, 2018

      Вече е 0.4


      • 0
        r.paneva
         commented on May 1, 2018 edited

        Отново изискването е 100 ms ?