Loading...
cvet_yordanova avatar cvet_yordanova 2 Точки

9.Most Frequent Number - java

Здравейте,

Условието на задачата е:

1.   Most Frequent Number

Write a program that finds the most frequent number in a given sequence of numbers.

  • Numbers will be in the range [0…65535].
  • In case of multiple numbers with the same maximal frequency, print the left most of them.

Понеже задaчата е към секцията Arrays и ми се иска да я реша просто с int[]. Само че с това решение ми гърми за време. Та някой може ли да преложи нещо простичко без листове и други такива :)

https://judge.softuni.bg/Contests/255/Java-Basics-Exercises

 

Тагове:
0
Module: Java Advanced 13/05/2017 11:30:06
Vladix avatar Vladix 75 Точки

Здравейте,

Първото, което ми идва на ум ако искаш да го решиш само с масиви, е да си направиш един масив int[] arr = new int[65535];

, в който ще пазиш всяко число колко пъти се е появило, т.е ако имаш 1, 2, 111, 1234 ще си увеличаваш клетниките на тези индекси += 1; (arr[1]++; arr[2]++; arr[111]++; arr[1234]++ тн). След това ще си обходиш масива и ще видиш всяко едно число колко пъти се е повторило и ще си вземеш  The Most Frequent Number

Поздрави

0
cvet_yordanova avatar cvet_yordanova 2 Точки

https://pastebin.com/E4wSygWk

С моя for loop, дето съм го направила да си взема най-голямото число от positions[] и да му взема мястото в редицата се разваля второто условие на задачата и дава 90/100. Понеже в positions[] индексите са си подредени и ако дам 1,2,1234,1234,111,111, то ще ми даде 111, защото е по-малко и е по-напред в positions[], а в условието искат най-лявото, дето са ми дали, т.е 1234...ии пак трябва помощ..има ли методче или нещо там в света на жава ;dd да си взема от int[] редица позицията на дадено число :))

0
Vladix avatar Vladix 75 Точки

Ами може да пазиш текущото най - повтарящо число и да си го променяш. Аз си мислех, че трябва да е най - малкото. Не мисля че има някво такова готово методче :Д

Поздрави

0
Lyubomir_Georgiev avatar Lyubomir_Georgiev 1 Точки

Задачата се решава на 20 реда с Hashtable<Integer,Integer>  за 100/100.

Итерира се по всички елементи и за всеки се проверява дали има вече такъв Ключ, ако има инкрементираме стойността, а ако няма създаваме нов със стойност 1. При всчка итерация следим дали получената стойност е по-голяма от най-голямата стойност сетвана до момента, по този начин отговаряме на втората част на условието.

Ако се пробвате с HashtМап<Integer,Integer> дава 90/100 гърми за време на един тест.

0
Можем ли да използваме бисквитки?
Ние използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Можете да се съгласите с всички или част от тях.
Назад
Функционални
Използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Използваме „сесийни“ бисквитки, за да Ви идентифицираме временно. Те се пазят само по време на активната употреба на услугите ни. След излизане от приложението, затваряне на браузъра или мобилното устройство, данните се трият. Използваме бисквитки, за да предоставим опцията „Запомни Ме“, която Ви позволява да използвате нашите услуги без да предоставяте потребителско име и парола. Допълнително е възможно да използваме бисквитки за да съхраняваме различни малки настройки, като избор на езика, позиции на менюта и персонализирано съдържание. Използваме бисквитки и за измерване на маркетинговите ни усилия.
Рекламни
Използваме бисквитки, за да измерваме маркетинг ефективността ни, броене на посещения, както и за проследяването дали дадено електронно писмо е било отворено.