2

Мне дан массив (который я вбиваю через клавиатуру), нужно избавиться от повторяющиихся элементов. Я написал, но у меня всегда остаётся последней элемент из повторяющихся чисел (пример: 1 1 1 3, программа выдаёт 1 3, а должно выдать только 3). Как избавиться от этого последнего элемента?

Вот сам код:

#include <stdio.h>
#include <locale.h>
int main()
{
    setlocale(LC_ALL, "Rus");
    int i,n,j;
    int a[100];
    printf("Введите количество элементов\n");
    scanf("%d",&n);
    for (i=0; i<n; i++) {
        scanf("%d",&a[i]);
    }
    for (i=0; i<n; i++) {
        if (a[i]==a[i+1]) {
            for (j=i; j<n; j++) {
                a[j]=a[j+1];
            }
        n--;
        i--;
        }
    }
    for (i=0; i<n; i++)
        printf("%d\t",a[i]);


}

Ещё прошу объяснить, как вы дошли до верного решения.

6
  • "программа выдаёт 1 3" Так она это и должно выдавать, нет? 15 окт 2017 в 15:13
  • Наверное она должна выдавать просто 3, но она и при выводе 1 3 удаляет только последовательно повторяющиеся числа. Если исходную последовательность взять 1 1 4 1 3, то будет на выходе 1 4 1 3
    – tilin
    15 окт 2017 в 15:14
  • да-да, только 3
    – JackWolf
    15 окт 2017 в 15:15
  • @tilin в том то и проблема, прога не проверяет последний элемент, и не знаю, как сделать чтоб она проверила его и убрала
    – JackWolf
    15 окт 2017 в 15:17
  • @tilin если не сложно помоги, пожалуйста
    – JackWolf
    15 окт 2017 в 15:19

2 ответа 2

3

Ну, например, так:

#include <stdlib.h>
#include <stdio.h>
#include <string.h>

int uniq(int * a,  // Массив
         int n)    // Количество элементов
{
    int * f = calloc(n,sizeof(int));
    for(int i = 0; i < n; ++i)
    {
        if (f[i]) continue; // Уже проверен
        for(int j = i+1; j < n; ++j)
            if (a[i] == a[j]) { f[i]++; f[j]++; } // Если есть - выставляем флаги...
    }

    int count = 0;
    for(int i = 0; i < n; ++i)
        if (f[i] == 0) a[count++] = a[i];  // Собираем вначале
    free(f);
    return count;  // Количество "уникумов"
}


int main(int argc, const char * argv[])
{
    int test[10] = { 1, 1, 4, 3, 1, 5, 4, 0, 3, 3 };
    int new_count = uniq(test,10);
    for(int i = 0; i < new_count; ++i) printf("%d ",test[i]);
    puts("");
}

Т.е. еще один массив, в котором выставляем флаг, если есть дубль. Потом собираем в начало исходного массива только те, у которых дублей нет.

5
  • Спасибо. Скажи, пожалуйста, возможно ли "заставить" работать код, который представил я? Если возможно помоги, пожалуйста.
    – JackWolf
    15 окт 2017 в 15:59
  • @Harry у меня без приведения int * f = (int*)calloc(n,sizeof(int)); не компилируется
    – tilin
    15 окт 2017 в 16:03
  • @tilin видимо, собираете как плюсовый код. В сишном преобразование от void* работает неявно.
    – αλεχολυτ
    15 окт 2017 в 16:26
  • @Harry точно, сишный код компилируется. Не знал. Спасибо.
    – tilin
    15 окт 2017 в 16:29
  • @JackWolf Ну принцип у вас не тот... его двумя строками не исправить.
    – Harry
    15 окт 2017 в 16:45
2

Как вариант. Можно сразу читать в счетчик, но у вас в условии дан массив, и я подумал, что использование массива int обязательно.

#include <stdio.h>

// стуктура-счетчик
struct av
{
  int value;
  int count;
};

int main()
{
    int i, n, x;
    int a[100];
    struct av counter[100] = {0}; // пустой счетчик

    printf("Введите количество элементов\n");
    scanf("%d", &n);

    for (i = 0; i < n; i++) 
    {
      scanf("%d",&a[i]);
      for (x = 0; x < n; x++)
        if (!counter[x].count) // если элемент еще не посчитан, добавим +1
        {
          counter[x].value = a[i];
          counter[x].count++;
          break;
        }
        else if (counter[x].value == a[i]) // если элемент посчитан и value == этому элементу
        {
          counter[x].count++; // увеличим счетчик
          break;
        }
    }
    // просто выведем те элементы, кол-во которых == 1
    for (i=0; i < n; i++)
      if (counter[i].count == 1)
        printf("%d\t", counter[i].value);
} 
6
  • Ого, спасибо большое. У меня вопрос, можно ли обойтись (временно, разумеется) меньшими знаниями (как у меня), не используя struct, value, count (обязательно с ними ознакомлюсь). Короче, можно ли добавить какое-нибудь условие или что-то в этом роде, чтоб всё заработало без дополнительный фитч (покрасней мере для меня это фитчи). P.S. крутой рейтинг, но я испорчу)
    – JackWolf
    15 окт 2017 в 16:31
  • Если у вас элементы массива это только положительные целые числа, то можно просто еще один массив счетчик[элемент]++, ну и необходимо знать максимальное возможное вводимое целое число или динамически выделять память под счетчик.
    – n3r0bi0m4n
    15 окт 2017 в 16:40
  • Или второй счетчик для отрицательных целых: счетчик[элемент_по_модулю]++
    – n3r0bi0m4n
    15 окт 2017 в 16:42
  • понял, тогда пошёл читать про новшества, которые вы показали, спасибо!
    – JackWolf
    15 окт 2017 в 16:44
  • @JackWolf тут из нового только struct
    – n3r0bi0m4n
    15 окт 2017 в 16:45

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

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