Программа на C # для поиска ближайшей пары из двух отсортированных массивов

// C # программа для поиска ближайшей пары в
// массив

using System;

class GFG {

    // ar1 [0..m-1] и ar2 [0..n-1] два

    // даны отсортированные массивы / и дан х

    // число. Эта функция печатает

    // пара из обоих массивов, так что

    // сумма пары ближайшая к х.

    static void printClosest(int[] ar1,

                             int[] ar2, int m, int n, int x)

    {

        // Инициализируем разницу между парой

        // сумма и х.

        int diff = int.MaxValue;

        // результат res_l и res_r

        // индексы из ar1 [] и ar2 []

        // соответственно

        int res_l = 0, res_r = 0;

        // Начинаем с левой стороны ar1 []

        // и правая часть ar2 []

        int l = 0, r = n - 1;

        while (l < m && r >= 0) {

            // Если эта пара ближе к

            // х, чем ранее

            // найден ближайший, затем обновить

            // res_l, res_r и diff

            if (Math.Abs(ar1[l] + ar2[r] - x) < diff) {

                res_l = l;

                res_r = r;

                diff = Math.Abs(ar1[l]

                                + ar2[r] - x);

            }

            // Если сумма этой пары больше

            // чем х, перейти к меньшему

            // боковая сторона

            if (ar1[l] + ar2[r] > x)

                r--;

            else // переместимся в большую сторону

                l++;

        }

        // Распечатать результат

        Console.Write("The closest pair is ["

                      + ar1[res_l] + ", "

                      + ar2[res_r] + "]");

    }

    // Программа драйвера для проверки вышеуказанных функций

    public static void Main()

    {

        int[] ar1 = { 1, 4, 5, 7 };

        int[] ar2 = { 10, 20, 30, 40 };

        int m = ar1.Length;

        int n = ar2.Length;

        int x = 38;

        printClosest(ar1, ar2, m, n, x);

    }

}

  
// Этот код предоставлен нитин митталь.