как уменьшить время работы программы

[22hope22]

Подскажите пожалуйста как уменьшить время работы программы на 0.5 секунд.

int n1 = int.Parse(Console.ReadLine());
int[] a = new int[n1];
for (int i = 0; i < n1; i++)
{
a[i] = int.Parse(Console.ReadLine());
}

int n2 = int.Parse(Console.ReadLine());
int[] b = new int[n2];
for (int j = 0; j < n2; j++)
{
b[j] = int.Parse(Console.ReadLine());
}

Array.Sort(a);
int k=0;
for (int j = 0; j < b.Length; j++)
{
for (int i = 0; i < a.Length; i++)
{
if (b[j] == a[i])
{
k++;
break;
}
}
}
Console.WriteLine(k);

[BDA]

Отсортируйте оба массива и "идите" по ним, сравнивая элементы.
Перемещайте указатель в том массиве, где текущий элемент меньше. Если текущие элементы совпадают, то увеличивайте счетчик. Если один из массивов закончился, то выводите значение счетчика.
Примерно:

Array.Sort(a);
Array.Sort(b);
int k = 0;
int i = 0;
int j = 0;
do {
  if (a[i] < b[j]) {
    i++;
  } else {
    if (b[j] == a[i]) {
      k++;
    }
    j++;
  }
} while (i != a.Length && j != b.Length);

[WorldMaster]

А что? код выполняется дольше чтоли?
Максимальные задержки тут будут зависеть от пользователя пока он в консоли строку введет.

Ну если хотите можете разузнать про метод Sort() и попытатся реализовать более быструю сортировку. Мне по крайней мере неизвестно какой метод реализован в этом методе. Уж не пузырем ли.

Можно разбить последнюю группу циклов на 2 отдельных цикла.
O(n) + O(n) < On(n*n)
Вроде так.

[22hope22]

я по условию задачи не могу отсортировать второй массив

[WorldMaster]

Сколько время выполенния вашего кода?? замерять можно в классе StopWatch

[BDA]

Сообщение от 22hope22

я по условию задачи не могу отсортировать второй массив

Тогда используйте двоичный поиск (двоичный поиск).

[22hope22]

Это единственный вариант? время выполнения программы 2.046 а надо не больше 2

[WorldMaster]

Откуда такое время??? Где тут самый долгий кусок?? Проанализируйте код.

[22hope22]

Не подскажите как его проанализировать?

[WorldMaster]

Сообщение от 22hope22

Не подскажите как его проанализировать?

System.Diagnistics.Stopwatch stw = new ...

после каждого блока, цикла, метода ставьте stw.stop() смотрите сколько там EllapsedMilliseconds.
Затем stw.restart() и до следующего стопа.
Только учтите что таймер идет даже если вы в брэйке стоите. Поэтому код должен выполнятся от stw.restart() до stw.stop() без остановок