Loading...
Vikadie avatar Vikadie 3 Точки

[Homework] C++ Fundamentals - STL Associative Containers - Problem{7} - Miners

Здравейте,

Някой успя ли да премине този тест, тъй като на мен ми дава "Time limit" в Judge на последните 2 теста при долния код и нямам идея как да го направя по-бърз.

Единственото, за което се губи време евентуално би било използването на for цикъла. Затова премахнах един при проверка във вектора, дали resource-а вече е вкарван с функцията find и проверявам чрез map контейнера, но подобрението го няма. Опитах и с unordered_ и ordered map, но там разликата е никаква.

Някакъв друг контейнер ли трябва да се използва. Шах съм!

Code:

	unordered_map <string, int> miners;
	vector <string> inputOrder;
	string resource;
	int quantity;

	 while(1) {	 
		 cin >> resource;
		 if (resource == "stop")
			break;

		 cin >> quantity;
		 // adding the resource -> quantity pair in the map or just updating the value of quantity
		 miners[resource] += quantity;

		 //cheking if this this resource appear for the first time
		 if (miners[resource] == quantity)
			 inputOrder.push_back(resource);	
	 }

	 // printing the resource -> quantity pairs in the order of their first insertion
	 for (vector<string>::iterator i = inputOrder.begin(); i != inputOrder.end(); i++) {
		 cout << *i << " -> " << miners[*i] << endl;

 

Тагове:
0
Въпроси за SoftUni
thekoceto avatar thekoceto 31 Точки

Здравей

Пробвай това:

while(std::cin >> resource && resource != "stop" && std::cin >> quantity) {
	miners[resource] += quantity;
	if (miners[resource] == quantity)
		inputOrder.push_back(resource);	
}

много по бързо е.

0
Vikadie avatar Vikadie 3 Точки

WOW, не мога да повярвам, че даде такава разлика именно с такава проста промяна. Невероятно!

Благодаря и на двамата (thekoceto и MartinBG)! Никога не бих се насочил към това, ако не бяхте вие. Разликата в скороста е около 11 пъти.

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