Условие задачи
Ограничение по времени: 2 секунды
Ограничение по памяти: 64 мегабайта
На вход подается множество чисел в диапазоне от 1 до 20000, разделенных пробелом. Они образуют множество А. Затем идет разделитель – число 0 и на вход подается множество чисел В, разделенных пробелом, 0 – признак конца описания множества (во множество не входит). Необходимо вывести множество АΔВ – симметрическую разность множеств А и В в порядке возрастания элементов. В качестве разделителя используйте пробел. В случае, если множество пусто, вывести 0.
Ответ
Код программы
#include iostream
#include vector
#include algorithm
#include chrono
using namespace std;
void quickSort(vectorint numbers, int left, int right)//быстрая сортировка{ int pivot; int l_hold = left; int r_hold = right; pivot = numbers[left]; while (left right) { while ((numbers[right] = pivot) (left right)) right--; if (left != right) { numbers[left] = numbers[right]; left++; } while ((numbers[left] = pivot) (left right)) left++; if (left != right) { numbers[right] = numbers[left]; right--; } } numbers[left] = pivot; pivo...
