Всем привет :) Ребята, нужна помощь. В задаче количество чисел, которые нужно считать, неизвестно, потому считывать надо до конца входного потока. Есть метод следующий: while (cin >> n) { ... } Но при количестве чисел 10^9 такое считывание, конечно, не есть оптимальным. Нужно что-то со "scanf()" или в этом роде, что является более быстрым. Есть идеи?

Всем доброго времени суток. Ребята, есть задачка: На плоскости задаются 2 множества точек — А и В, |A|=|B|=n. Пусть никакие 3 точки не коллинеарные. Нужно так сформировать пари (a, b), где a — точка из множества А, b — точка из множества B, чтобы никакие 2 отрезки не пересекались. Задача пересечения 2 отрезков всем известная, потому хотелось бы услышать идею именно на счет построения отрезков с такими условиями. Есть тривиальная идея полного перебора (в принципе, здесь бы подошел и бэктрекинг), но хотелось бы узнать, есть ли более оптимальные методы решения. Так же, если на каких-то архивах есть похожие задачки, то хотелось бы узнать их номера. Буду очень благодарен :))).