1

Дан список, упорядоченный по неубыванию элементов в нем. Определите, сколько в нем различных элементов.

    #include <iostream>
#include <vector>

using namespace std;
int main() {
    int n, i, z;
    cin >> n;
    z = 0;
    vector <int> a(n);
    for (i = 0; i < n; i++)
    {
        cin >> a[i];
        if (a[i + 1] != a[i])
        {
            z++;
        }
    }
    cout << z;
    return 0;
}

Что-то не работает. В чём проблема?

3
  • Пара намеков. Вам совсем не нужно хранить все элементы, надо только последний введенный - и сравнивать с вновь вводимым. Можно и так, как у вас... только смотрите - вы вводите i-й элемент и сравниваете его с еще не введенным i+1-м...
    – Harry
    Commented 28 мая 2021 в 18:49
  • Да, невнимательность всё) А насчет "не нужно хранить все элементы" - то есть cin сунуть в цикл предлагаете? Commented 28 мая 2021 в 18:55
  • Конечно. Ввели первый, запомнили. Далее в цикла - читаем следующий, сравниваем, делаем выводы :), сохраняем последний считанный в той переменной, где был первый...
    – Harry
    Commented 28 мая 2021 в 19:08

1 ответ 1

0

В if попробуйте написать -, должно всё получиться

1
  • Действительно, от усталости невнимательность, видимо) Спасибо! Commented 28 мая 2021 в 18:53

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.