Поиск одинаковых элементов массива

@RemX · Регистрация: 26.09.2016

Author24 — интернет-сервис помощи студентам

Вот само задание:

Даны натуральное n, целые числа a₁, …, a_n . Внутри данной последовательности могут быть повторяющиеся члены. Получить числа, взятые по одному из каждой группы равных членов.

Написал такую программу:

C#

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace Program2
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            int[] a = new int[n];
            for (int i = 0; i < n; i++)
            {
                a[i] = int.Parse(Console.ReadLine());           
            }
            for (int i = 0; i < n - 1; i++)
                for (int j = i + 1; j < n; j++)
                    if (a[i] > a[j])
                    {
                        int b = a[i];
                        a[i] = a[j];
                        a[j] = b;
                    }
            for (int i = 1; i < n; i++)
            {
                    if (a[i] == a[i - 1])
                    {
                        Console.Write(" ");
                        Console.WriteLine(a[i]);                   
                }
            }
        }
    }
}

Проблема в том, что она находит одинаковые элементы, если их не больше 2-х. Если больше, то программа не работает. Как исправить, чтоб программа искала одинаковые элементы независимо от их количества? Заранее спасибо

@Bespredeliwe · 29.10.2016, 19:52

Дам подсказку, думаю лучше будет отсортировать наш массив в порядке возрастания или убывания, таким образом мы избавимся от лишних циклов, и у нас будут так называемые "группы" элементов, из которых потом будем выводить наш элемент если он встречается подряд больше чем 1 раз.

@RemX · 29.10.2016, 20:05 **[ТС]**

Bespredeliwe, У меня же есть сортировка в коде, вот

C#

 for (int i = 0; i < n - 1; i++)
                for (int j = i + 1; j < n; j++)
                    if (a[i] > a[j])
                    {
                        int b = a[i];
                        a[i] = a[j];
                        a[j] = b;

@Bespredeliwe · 29.10.2016, 20:11

RemX, используй Array.Sort() https://msdn.microsoft.com/ru-... .110).aspx

@RemX · 29.10.2016, 20:13 **[ТС]**

Bespredeliwe, Нет, такое использовать у меня нельзя)

@Bespredeliwe · 29.10.2016, 20:44

Накидал, не проверял, могут бить ошибки

C#

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace Program2
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            int[] a = new int[n];
            for (int i = 0; i < n; i++)
            {
                a[i] = int.Parse(Console.ReadLine());
            }
            for (int i = 0; i < n - 1; i++)
                for (int j = i + 1; j < n; j++)
                    if (a[i] > a[j])
                    {
                        int b = a[i];
                        a[i] = a[j];
                        a[j] = b;
                    }
            Console.WriteLine("**************");
            foreach (int item in a)
            {
                Console.WriteLine(item);
            }
            Console.ReadLine();
            Console.WriteLine("**************");
            int prev = 0;
            for (int i = 0; i < n-1; i++)
            {
                
                if (a[i] == a[i +1] && prev != a[i])
                {
                    prev = a[i];
                    Console.Write(a[i]+" ");
                    
                }
            }
            Console.ReadLine();
        }
    }
}

Добавлено через 8 минут
RemX, Нашел ошибку, замени int prev = 0; на int prev = -1; Все будет работать, если в числах которые вводим не будет числа -1.

@RemX · 29.10.2016, 20:51 **[ТС]**

Bespredeliwe, А если будет -2? Просто вроде итак всё работает, если положительные вводить

Добавлено через 2 минуты
Bespredeliwe, Ещё вопрос, а если надо будет выписать числа написанные только один раз, то как надо код изменить?

@Bespredeliwe · 29.10.2016, 20:56

RemX, при -2 все будет ок, можешь туда написать вместо -1 prev = 2147483647, тогда все будет тип топ )

@Bespredeliwe 7 / 7 / 3 Регистрация: 10.04.2015 Сообщений: 57
	29.10.2016, 19:52	2
	Дам подсказку, думаю лучше будет отсортировать наш массив в порядке возрастания или убывания, таким образом мы избавимся от лишних циклов, и у нас будут так называемые "группы" элементов, из которых потом будем выводить наш элемент если он встречается подряд больше чем 1 раз. 0

@Bespredeliwe 7 / 7 / 3 Регистрация: 10.04.2015 Сообщений: 57
	29.10.2016, 20:11	4
	RemX, используй Array.Sort() https://msdn.microsoft.com/ru-... .110).aspx 0

@RemX 9 / 9 / 12 Регистрация: 26.09.2016 Сообщений: 180
	29.10.2016, 20:13 [ТС]	5
	Bespredeliwe, Нет, такое использовать у меня нельзя) 0

@RemX 9 / 9 / 12 Регистрация: 26.09.2016 Сообщений: 180
	29.10.2016, 20:51 [ТС]	7
	Bespredeliwe, А если будет -2? Просто вроде итак всё работает, если положительные вводить Добавлено через 2 минуты Bespredeliwe, Ещё вопрос, а если надо будет выписать числа написанные только один раз, то как надо код изменить? 0

@Bespredeliwe 7 / 7 / 3 Регистрация: 10.04.2015 Сообщений: 57
	29.10.2016, 20:56	8
	RemX, при -2 все будет ок, можешь туда написать вместо -1 prev = 2147483647, тогда все будет тип топ ) 0

Поиск одинаковых элементов массива

Решение