Loading...
borislavsimonov avatar borislavsimonov 6 Точки

Pirates,Problem 3 ,Programming Fundamentals Final Exam - 04 April 2020 Group 1

Здравейте,

някой може ли да каже как да сортирам накрая и да изпринта, с два мапа е.

https://pastebin.com/kajJ9qQe

Накрая я реших с един мап,но ми е интересно как може да се сортира с два мапа.

това е решението с 1 мап:https://pastebin.com/kX68u39V

https://judge.softuni.bg/Contests/Practice/Index/2302#2

 

Anno 1681. The Caribbean. The golden age of piracy. You are a well-known pirate captain by the name of Jack… Daniels. Together with your comrades Jim (Beam) and Johnny (Walker) you have been roaming the seas, looking for gold and treasure… and the occasional killing, of course. Go ahead, target some wealthy settlements and show them the pirate`s way!

Description

Until the "Sail" command is given you will be receiving:

  • Cities that you and your crew have targeted, with their population and gold, separated by "||".
  • If you receive a city which has been already received, you have to increase the population and gold with the given values.

After the "Sail" command, you will start receiving lines of text representing events until the "End" command is given.

Events will be in the following format:

  • "Plunder=>{town}=>{people}=>{gold}"
    • You have successfully attacked and plundered the town, killing the given number of people and stealing the respective amount of gold.
    • For every town you attack print this message: "{town} plundered! {gold} gold stolen, {people} citizens killed."
    • If any of those two values (population or gold) reaches zero, the town is disbanded.
      • You need to remove it from your collection of targeted cities and print the following message: "{town} has been wiped off the map!"
    • There will be no case of receiving more people or gold than there is in the city.
  • "Prosper=>{town}=>{gold}"
    • There has been a dramatic economic growth in the given city, increasing its treasury by the given amount of gold.
    • The gold amount can be a negative number, so be careful. If a negative amount of gold is given print: "Gold added cannot be a negative number!" and ignore the command.
    • If the given gold is a valid amount, increase the town's gold reserves by the respective amount and print the following message: "{gold added} gold added to the city treasury. {town} now has {total gold} gold."

Input

  • On the first lines, until the "Sail" command, you will be receiving strings representing the cities with their gold and population, separated by "||"
  • On the next lines, until the "End" command, you will be receiving strings representing the actions described above, separated by "=>"

Output

  • After receiving the "End" command if there are any existing settlements on your list of targets, you need to print all of them, sorted by their gold in descending order, then by their name in ascending order, in the following format:

Ahoy, Captain! There are {count} wealthy settlements to go to:

{town1} -> Population: {people} citizens, Gold: {gold} kg

   …

{town…n} -> Population: {people} citizens, Gold: {gold} kg

  • If there are no settlements left to plunder, print:

"Ahoy, Captain! All targets have been plundered and destroyed!"

Constraints

  • The initial population and gold of the settlements will be valid, 32-bit integers,
    will never be negative or exceed the respective limits.
  • The town names in the events will always be valid towns that should be on your list.

Examples

Input

Output

Tortuga||345000||1250

Santo Domingo||240000||630

Havana||410000||1100

Sail

Plunder=>Tortuga=>75000=>380

Prosper=>Santo Domingo=>180

End

Tortuga plundered! 380 gold stolen, 75000 citizens killed.

180 gold added to the city treasury. Santo Domingo now has 810 gold.

Ahoy, Captain! There are 3 wealthy settlements to go to:

Havana -> Population: 410000 citizens, Gold: 1100 kg

Tortuga -> Population: 270000 citizens, Gold: 870 kg

Santo Domingo -> Population: 240000 citizens, Gold: 810 kg

Input

Output

Nassau||95000||1000

San Juan||930000||1250

Campeche||270000||690

Port Royal||320000||1000

Port Royal||100000||2000

Sail

Prosper=>Port Royal=>-200

Plunder=>Nassau=>94000=>750

Plunder=>Nassau=>1000=>150

Plunder=>Campeche=>150000=>690

End

Gold added cannot be a negative number!

Nassau plundered! 750 gold stolen, 94000 citizens killed.

Nassau plundered! 150 gold stolen, 1000 citizens killed.

Nassau has been wiped off the map!

Campeche plundered! 690 gold stolen, 150000 citizens killed.

Campeche has been wiped off the map!

Ahoy, Captain! There are 2 wealthy settlements to go to:

Port Royal -> Population: 420000 citizens, Gold: 3000 kg

San Juan -> Population: 930000 citizens, Gold: 1250 kg

Тагове:
0
Fundamentals Module
MartinBG avatar MartinBG 4803 Точки

Това е сортирането на решението с двата мапа:

if (goldMap.isEmpty()) {
    System.out.println("Ahoy, Captain! All targets have been plundered and destroyed!");
} else {
    System.out.printf("Ahoy, Captain! There are %d wealthy settlements to go to:%n", goldMap.size());

    goldMap.entrySet().stream()
            .sorted(Map.Entry.<String, Integer>comparingByValue().reversed()
                    .thenComparing(Map.Entry.comparingByKey()))
            .forEach(kvp -> System.out.printf("%s -> Population: %d citizens, Gold: %d kg%n",
                    kvp.getKey(), populationMap.get(kvp.getKey()), kvp.getValue()));
}

 

0
borislavsimonov avatar borislavsimonov 6 Точки

Отново Благодаря.

Стана супер.

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