Имеется пять шаров: белый, желтый, зеленый, красный, синий. в каждый из пяти пронумерованных ящиков положили по одному шару и закрыли его. пятерых попросили отгадать цвета шаров, находящихся в любых трех ящиках. они сделали следующие предположения:
артем: желтый шар в 5-м ящике, белый шар в 4-м ящике, синий шар во 2-м ящике;
борис: желтый шар в 1-м ящике, белый шар во 2-м ящике, синий шар в 3-м ящике;
вадим: красный шар в 1-м ящике, белый шар в 4-м ящике, синий шар во 2-м ящике;
глеб: белый шар в 3-м ящике, зеленый шар в 5-м ящике, красный шар во 2-м ящике;
дмитрий: красный шар в 5-м ящике, синий шар в 1-м ящике, желтый шар в 3-м ящике.
после открывания ящиков выяснилось, что каждый из сделал ровно одно верное предположение. определите цвет шара, находящегося в каждом ящике. в ответе перечислите подряд без пробелов первые буквы цветов шаров в порядке занятых ими ящиков.
Могу реализацию на питоне предложить, писать меньше, чем на c ++.
import random
a = []
count = 0
for i in range (20):
a.append(random.randint(1000)
for i in a:
if i % 2 == 0:
count += 1
print (count)
Примечания.
Там, где пробел между текстом и скобками, он не нужен (здесь просто без них написать не даёт). Так же нужно следить за отступами, чтобы компилятор не ругался. Если рандомный список вы всё-таки решите считывать, то меняете в первом цикле после append(int(input()).
Randint даёт рандомное число на указанном промежутке, если нужен промежуток больше, просто меняйте цифру в скобках. Count - счётчик.
Резюмирую:
1) Использование того, чего не понимаешь (6-8 строки)
2) Решение за O(N^2) при ограничении N < 10^5, что очень плохо
3) Нет проверки на выход за границы выделенной памяти (20, 22 строки)
4) Абсолютно неверная идея алгоритма: сравнивать только соседние элементы, да и еще и непонятно зачем делать во вложенном цикле + неверное написание тела цикла фор: полное непонимание того, как он работает и что делает
5) Нет проверки на то, использовали мы конкретное число уже или нет
Итог: полностью неверное решение, которое надо не менять, а стирать и переделывать.
Возможное решение на сотку:
#include <iostream>
#include <vector>
#include <map>
using namespace std;
signed main() {
map<int, int> cnt;
int n;
cin >> n;
vector<int> a(n), res;
for(auto &i: a){
cin >> i;
cnt[i]++;
}
for(auto &i: a){
if(cnt[i] > 1) res.push_back(i);
cnt[i] = 0;
}
if(res.empty()) cout << 0;
else for(auto &i: res) cout << i << " ";
}
P.S. Если что непонятно, то спрашивай - распишу поминутно кто где того самого