Решение на задачите от C++ Fundamentals - Exam 15 July
Жоро, може ли решенията на задачите от изпита?
Благодаря предварително!
Благодаря! Много полезно. Ще ни направиш съвършени :-)
Има някакви детайли, които ми убягват на 3-та задача Code:
ето това решение, което логически следва твоето, но технически има разлики (не е изведено във функция въвеждането на данните), защо реже половината точки за time limit? Явно има важни неща, които ми убягват.
Здравей!
Решението ти е вярно, но не е оптимизирано. За всяко търсено число въртиш един цикъл около векторите и втори (абстракцията "find" вътрешно си върти цикъл за да намери елемента) което прави сложността на задачата O(n2). Ако използваш unordered_set търсенето в него отнема константно време (О(1)), тогава ще имаш отново един цикъл около векторите (O(N)), но след това търсенето в set сложността ще е O(1) и общо ще ги намираш за линейно време (О(N)).
За да разнообразим начините за решаване в тази дискусия ще постна и моето решение, като съм подходил по различен начин. За всяка част, още при четенето й я добавям в сет, при първото добавяне на елемента го броя в map (понеже ни интересува дали го има в частта, а не колкот пъти. След това, при сепаратор зачиствам сета и продължавам с следващата част.
https://pastebin.com/LBxmbh19
Здравей,
положих малко усилия да разбера кода ти, много хитроумно!! Тази част особено ми хареса:
while (messageStream >> msgWord) {
if (separators.count(msgWord)) {
part.clear();
} else {
if (!part.count(msgWord)) {
occurences[msgWord]++;
}
part.insert(msgWord);
}
}
предполагам дава 100т.?
Пренаписах решението с твоята логика, даде 100т.!
Но, остава мистерията на другата код-реализация :-)