VPF::[C#] Обработка одномерных массивов

GNWP69

Дата 6.4.2011, 08:58 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 2
Регистрация: 6.4.2011

Репутация: нет
Всего: нет

Цитата

Разработать и отладить программу, в которой реализовать алгоритмы сортировки и поиска в соответствии с заданием. Определить время работы программы.
Для выполнения задания необходимо использовать два одномерных массива целых чисел А[M] и В[N] (М и N – произвольные целые числа, не превышающие 2^14). Инициализируйте исходные массивы данными, после чего отсортируйте массивы с использованием алгоритма, указанного в вашем задании. Создайте одномерный массив С, который содержит в одном экземпляре (без повторений) элементы, которые присутствуют в нескольких экземплярах либо только в массиве A, либо только в массиве В. Сравните время работы программы при следующих размерах исходных массивов: 100, 1000, 5000, 10000, 15000 элементов.
Указание: Вспомогательные массивы использовать запрещается, если в алгоритме сортировки не оговорено обратное.

Требуется код для выделенной жирным части задания. Необходимо использовать линейный алгоритм поиска.
Код,который написал сам. Я только начинаю изучать программирование,так что не судите строго.

Код


using System;

namespace Обработка_одномерных_массивов
{
    class Program
    {
        static void Main()
        {
            int n, m, i, j, d;
            Console.Write("Задайте количество элементов в массиве А: ");
            n = Convert.ToInt32(Console.ReadLine());
            Console.Write("Задайте количество элементов в массиве B: ");
            m = Convert.ToInt32(Console.ReadLine());
            int[] a = new int[n];
            int[] b = new int[m];
            
            Random Rnd = new Random();
            int maxValue = 1000;
            //Заполнение массива А
            for (i = 0; i < n; i++) a[i] = Rnd.Next(0, maxValue);//случайными числами от 0 до 1000
            for (i = 0; i < m; i++) b[i] = Rnd.Next(0, maxValue);//Заполнение массива B
            
            for (i = 0; i < n; i++) Console.Write(a[i] + " ");
            Console.WriteLine();
            for (i = 0; i < m; i++)Console.Write(b[i] + " ");
            Console.WriteLine();
            
            for (i = 1; i < n; i++)//Сортировка "пузырьком" массива А
            {
                for (j = 0; j < n - i; j++)
                {
                    if (a[j] > a[j + 1])
                    {
                        d = a[j];
                        a[j] = a[j + 1];
                        a[j + 1] = d;
                    }
                }
            }
            for (i = 1; i < m; i++)//Сортировка массива Б
            {
                for (j = 0; j < m - i; j++)
                {
                    if (b[j] > b[j + 1])
                    {
                        d = b[j];
                        b[j] = b[j + 1];
                        b[j + 1] = d;
                    }
                }
            }
            for (i = 0; i < n; i++) Console.Write(a[i] + " ");
            Console.WriteLine();
            for (i = 0; i < m; i++) Console.Write(b[i] + " ");
            Console.ReadKey();
        }
    }
}

Это сообщение отредактировал(а) GNWP69 - 6.4.2011, 10:46

Silent

Дата 7.4.2011, 12:14 (ссылка)

(голосов:1)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 252
Регистрация: 3.10.2006

Репутация: 6
Всего: 9

Как-то так:

Код


int [] c = new [n+m];
int count = 0;
for (int i = 0; i < n; i++)
{
    int j = 0;
    while ((j < m) && (a[i] != b[j])) j++;
    if (j == m)
        c[count++] = a[i];
}
for (int i = 0; i < m; i++)
{
    int j = 0;
    while ((j < n) && (b[i] != a[j])) j++;
    if (j == n)
        c[count++] = b[i];
}

всего получится count элементов

GNWP69

Дата 8.4.2011, 10:09 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 2
Регистрация: 6.4.2011

Репутация: нет
Всего: нет

Ошибка    1    Синтаксическая ошибка, требуется "]"
Ошибка    2    Требуется "}"
Ошибка    3    Недопустимый элемент "]"
И подчеркивает n и m вот в этом месте.

Код


int [] c = new [n+m];

Silent

Дата 11.4.2011, 12:49 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 252
Регистрация: 3.10.2006

Репутация: 6
Всего: 9

учись понимать компилятор:
1) первое сообщение компилятора - я недописал объявление массива,

Код

int [] c = new [n+m];

- следует читать как

Код

int [] c = new int [n+m];

2) еще две "ошибки" - компилятор ругается на новые объявления переменных i и j - я ж не стал смотреть, что они у тебя глобальные, да и всегда объявляю переменную цикла локальной.
Не надо тупо копипастить, элементарно посмотри

на всякий случай полный код, вдруг-таки у тебя не получится:

Код


using System;
namespace Обработка_одномерных_массивов
{
    class Program
    {
        static void Main()
        {
            int n, m, i, j, d;
            Console.Write("Задайте количество элементов в массиве А: ");
            n = Convert.ToInt32(Console.ReadLine());
            Console.Write("Задайте количество элементов в массиве B: ");
            m = Convert.ToInt32(Console.ReadLine());
            int[] a = new int[n];
            int[] b = new int[m];

            Random Rnd = new Random();
            int maxValue = 1000;
            //Заполнение массива А
            for (i = 0; i < n; i++) a[i] = Rnd.Next(0, maxValue);//случайными числами от 0 до 1000
            for (i = 0; i < m; i++) b[i] = Rnd.Next(0, maxValue);//Заполнение массива B

            for (i = 0; i < n; i++) Console.Write(a[i] + " ");
            Console.WriteLine();
            for (i = 0; i < m; i++) Console.Write(b[i] + " ");
            Console.WriteLine();

            for (i = 1; i < n; i++)//Сортировка "пузырьком" массива А
            {
                for (j = 0; j < n - i; j++)
                {
                    if (a[j] > a[j + 1])
                    {
                        d = a[j];
                        a[j] = a[j + 1];
                        a[j + 1] = d;
                    }
                }
            }
            for (i = 1; i < m; i++)//Сортировка массива Б
            {
                for (j = 0; j < m - i; j++)
                {
                    if (b[j] > b[j + 1])
                    {
                        d = b[j];
                        b[j] = b[j + 1];
                        b[j + 1] = d;
                    }
                }
            }
            for (i = 0; i < n; i++) Console.Write(a[i] + " ");
            Console.WriteLine();
            for (i = 0; i < m; i++) Console.Write(b[i] + " ");
            Console.ReadKey();

            int[] c = new int[n + m];
            int count = 0;
            for (i = 0; i < n; i++)
            {
                j = 0;
                while ((j < m) && (a[i] != b[j])) j++;
                if (j == m)
                    c[count++] = a[i];
            }
            for (i = 0; i < m; i++)
            {
                j = 0;
                while ((j < n) && (b[i] != a[j])) j++;
                if (j == n)
                    c[count++] = b[i];
            }
        }
    }
}

распечатку нового массива добавишь сам, ок?

Это сообщение отредактировал(а) Silent - 11.4.2011, 12:52

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »