Написать программу нахождения количества различных элементов последовательности

@vtkrbq · Регистрация: 19.10.2011

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

Дана целочисленная последовательность (одномерный массив целых чисел). Написать программу нахождения количества различных элементов этой последовательности. Вывести (в порядке возрастания значений) все элементы, встречающиеся более одного раза.
Пример. В последовательности 1 0 2 2 1 6 1 8 0 различными элементами являются 0 1 2 6 8. Таким образом, правильный ответ на первый вопрос – число 5. Элементами, встречающимися более одного раза, являются 0 1 2.

Неправильно выводит элементы встречающиеся более одного раза. Подскажите что не так.

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace лаб4_3
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = 1, i=0,j=0,k=1,n1=0,i1=0;  //Объявление перменных
            Random r = new Random();
            Console.WriteLine("Введите размерность массива");
            n = Convert.ToInt32(Console.ReadLine());
            int[] a = new int[n];   //Объявление массива
            int[] b = new int[n];
            for (i = 0; i < n; i++) //Заполнение массива
                a[i] = r.Next(-10, 10);
            for (i = 0; i < n; i++) //Вывод заполненного массива на экран
                Console.WriteLine(" a[" + i + "] = " + a[i]);
            Console.ReadLine();
            for (i = 1; i < n; i++)
            {
                for (j = i - 1; j >= 0; j--)
                    if (a[j] == a[i]) //Проверка на равенство элементов
                        break;
                if (j < 0) k++; //Счетчик различных элементов
                else
                {
                    if (n1 == 0)
                    {
                        n1++;
                        b[0] = a[i];
                        
                    }
                    else
                    {
                        for (i1 = 0; i1 < n1; i1++)
                            if (b[i1] == a[i]) break;
                        if (i1 == n1) //Занесение одинаковых элементов в новый цикл
                        {
                            n1++;
                            b[n1] = a[i];
                            
                        }
                    }
                        
                  }            
            }
            Array.Sort(b);
            Console.WriteLine("Элементы встречающиеся более одного раза ");
            for (i = 0; i < n1; i++)
                Console.WriteLine(b[i]);
            Console.WriteLine("Кол-во различных элементов " + k);
            Console.ReadLine();
        }
    }
}

@kolorotur · 19.10.2011, 23:42

А можно ведь и так:

C#
1
2
3
var a = new[] { 1, 0, 2, 2, 1, 6, 1, 8, 0 };
Console.WriteLine("Количество различных элементов: {0}", a.Distinct().Count());
Console.WriteLine("Числа, встречающиеся более одного раза: {0}", string.Join(", ", a.Where(x => a.Count(y => x == y) > 1).Distinct()));

@vtkrbq · 19.10.2011, 23:48 **[ТС]**

Дело в том, что мы еще не такие крутые кодеры. =) Лаба расчитана на циклы, поэтому нужно делать длинным вариантом.

Например, вот рабочая программа одногруппника:

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace Lab_4_3
{
    class Program
    {
        static void Main(string[] args)
        {
            //ввод массива и все дела
            Console.WriteLine("Привет! Введите, пожалуйста, количество элементов массива...");
            int n = Convert.ToInt32(Console.ReadLine());
            Console.WriteLine("Введите, пожалуйста элементы массива через \"Enter\"...");
            int[] array1 = new int[n],array2=new int[n];
            for (int i = 0; i < n; i++)
                array1[i] = Convert.ToInt32(Console.ReadLine());
            //конец ввода
            int j = 1,k=1,i1=-1,j1=-1;      //вспомогательные переменные
            for (int i = 1; i < n; i++)
            {
                j = i-1;    
                while (j >=0)   //цикл от текущего элемента к первому
                {
                    
                    if (array1[i]==array1[j]) break;    //проверка на равенство текужего и всех 
                    j--;                                //предыдущих
                    
                }
                if (j < 0) k++;         //совпадение нет - кол-во уникальных +1
                else
                {
                    //совпадение есть
                    while (j1 > -1)
                    {
                        if (array1[j1] == array1[i]) break;
                        j1--;   //проверка есть ли в массиве дублирующих элементов такой элемент
                    }
                    if (j1==-1)     //нет - заносим
                    {
                        i1++;
                        array2[i1] = array1[i];
                        j1 = i1;    
                    }
                }
            }
            
            Console.WriteLine("Количество уникальных элементов равно {0}",k);
            Console.WriteLine("Элементы, которые встречаются более одного раза");
            if (i1 == -1) Console.WriteLine("Нет таких элементов");
            else
            {   //есть повторяющиеся элементы
                int[] array3 = new int[i1 + 1];
                for (int i = 0; i < i1 + 1; i++)
                    array3[i] = array2[i];  //заносим в новый массив для сортировки
                Array.Sort(array3);         //сортируем
                for (int i = 0; i < i1 + 1; i++)
                    Console.WriteLine(array3[i]);   //вывод на экран
            }
            Console.ReadLine();
        }
    }
}

@ForEveR · 19.10.2011, 23:51

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
using System;
using System.Collections;
using System.Linq;
 
namespace Cons
{
   class Test
   {
      public static void Main(string[] args)
      {
         int[] array = {1, 0, 2, 2, 1, 6, 1, 8, 0};
         var query = 
            from val in array
            group val by val into g
            let count = g.Count()
            where count > 1
            select new
            {number = g.Key,
             Count = count};
         foreach (var elem in query)
         {
            Console.WriteLine(elem.ToString());
         }
         
         Console.WriteLine("Num of diff elems: {0}", array.Distinct().Count());
      }
   }
}

@vtkrbq · 20.10.2011, 11:52 **[ТС]**

Дарёному коню в зубы не смотрят конечно, спасибо вам за код, но всё же не могли бы вы просто подправить мой вариант? =)

@freeba · 20.10.2011, 13:07

Сообщение от vtkrbq

но всё же не могли бы вы просто подправить мой вариант? =)

Не, так не интересно. Веселее свой написать:

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
 int[] a = new int[9] { 1, 0, 2, 2, 1, 6, 1, 8, 0 };
 
            Array.Sort(a);
            int count = 1, tmp = a[a.Length - 1]; //count равно еденице т.к. хотябы один различный элемент в массиве должен быть.
            string NonUniqueElement = string.Empty;
 
            for (int i = 0; i < a.Length - 1; i++)
            {
                if (a[i] != a[i + 1]) count++;
                else
                {
                    if (a[i] == tmp) continue;
                    tmp = a[i + 1];
                    NonUniqueElement += a[i] + ", ";
                }
            }
 
            Console.WriteLine("Уникальных элементов: {0}", count.ToString());
            Console.WriteLine("Встречаются более одного раза: {0}", NonUniqueElement.Remove(NonUniqueElement.Length - 2));
 
            Console.ReadKey();

Новые блоги и статьи Все статьи Все блоги /
Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .

@vtkrbq 0 / 0 / 0 Регистрация: 19.10.2011 Сообщений: 8
	20.10.2011, 11:52 [ТС]
	Дарёному коню в зубы не смотрят конечно, спасибо вам за код, но всё же не могли бы вы просто подправить мой вариант? =) 0