Кухня(); Второй сезон - 77/79

77. Пусть даны неубывающая последовательность действительных чисел a1 ≤ a2 ≤ ... ≤ аn и действительные числа b1 ≤ b2 ≤ ... ≤ bm. Требуется указать те места, на которые нужно вставлять элементы последовательности b1, b2, ..., bm в первую последовательность так, чтобы новая последовательность оставалась возрастающей. Кухня ПРАВИЛА

Комментарии (4)

ЧТОБЫ ПОСМОТРЕТЬ ВСЕ КОММЕНТАРИИ ИЛИ ОСТАВИТЬ КОММЕНТАРИЙ,
ПЕРЕЙДИТЕ В ПОЛНУЮ ВЕРСИЮ

gnev Уровень 24

14 февраля 2015


public class Task77 {

    public static void main(String[] args) {

        int[] a;
        int[] b;
        List<Integer> listA = new LinkedList<>();
        List<Integer> listOfIndex = new LinkedList<>();
        List<Integer> listofIndexWithShift = new LinkedList<>();

        Scanner scanner = new Scanner(System.in);

        System.out.print("Количество элементов В последовательности 'a': ");
        int sizeListA = scanner.nextInt();
        a = fillArray(sizeListA);
        Arrays.sort(a);

        System.out.print("Количество элементов В последовательности 'b': ");
        int sizeListB = scanner.nextInt();
        b = fillArray(sizeListB);
        Arrays.sort(b);

        listOfIndex = findIndexes(a, b);
        listofIndexWithShift = findIndexesShift(a, b);
        System.out.println("Последовательность 'а': " + Arrays.toString(a));
        System.out.println("Последовательность 'b': " + Arrays.toString(b));
        System.out.println("Индексы в последовательности 'a' для вставки элементов последовательности 'b'(без сдвига): " +
                Arrays.toString(listOfIndex.toArray()));
        System.out.println("Индексы в последовательности 'a' для вставки элементов последовательности 'b'(со сдвигом): " +
                Arrays.toString(listofIndexWithShift.toArray()));

        for (int element : a) {
            listA.add(element);
        }

        int i = 0;
        for (Integer integer : listofIndexWithShift) {
            listA.add(integer, b[i++]);
        }
        System.out.println("Результирующая последовательность: " + Arrays.toString(listA.toArray()));

    }

    public static int[] fillArray(int lenght){
        int[] array = new int[lenght];
        Random randomNum = new Random();

        for (int i = 0; i < array.length; i++) {
            array[i]



  iZulrad
      Уровень 34

      

      
    11 февраля 2015
      
  import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

/**
 * 77. Пусть даны неубывающая последовательность действительных чисел a1 ≤ a2 ≤… ≤ аn
 * и действительные числа b1 ≤ b2 ≤… ≤ bm. Т
 * ребуется указать те места, на которые нужно вставлять элементы последовательности b1, b2, ..., bm
 * в первую последовательность так, чтобы новая последовательность оставалась возрастающей.
 */
public class App01 {
    public static void main(String[] args) {
        List<Integer> in = new ArrayList<Integer>() {
            {add(-10); add(2); add(2); add(5); add(10); add(88);}
        };

        List<Integer> from = new ArrayList<Integer>() {
            {add(-1); add(3); add(4); add(7); add(99);}
        };

        List<Integer> indexes = gimmeIndexes(in, from);
        System.out.println("Куда нужно вставлять, с учетом вставки слева направо " + indexes);

        for (int i = 0; i < indexes.size(); i++)  in.add(indexes.get(i), from.get(i));
        System.out.println("После вставки "+ in);
    }

    private static List<Integer> gimmeIndexes(List<Integer> in, List<Integer> from) {
        List<Integer> result = new ArrayList<>();
        for (int i = 0; i < from.size(); i++) {
            int dex = Collections.binarySearch(in, from.get(i));
            if (dex < 0) result.add(-(dex + 1) + i);
            else result.add(dex + i);
        }
        return result;
    }
}