Четырнадцать задач о связанных значениях. Считывайте каждую запись в pair или
struct и держите её целиком; сортировка здесь ещё не нужна.
- «Чётные пары», «Лучшие студенты», «Reflected Points», «Swap Coordinates»:
прочитать пары, проверить или преобразовать каждую, напечатать. Координаты
достигают 10⁹, а в «Swap Coordinates» — ±2³¹, так что читайте их как
long long. - «Наивысший и наименьший балл»: циклы максимума и минимума из недели 4, каждый
хранит индекс; строгие
>и<оставляют первый из равных баллов. - «Best Student»: при равных баллах побеждает лексикографически меньшее имя.
Сравнивайте пары
{score, name}— или, раз выигрывать должен больший балл, пары{-score, name}через<. - «Student Cards», «Athlete Summaries», «Contest Totals»: по структуре на запись: прочитать и напечатать вместе с вычисленным значением. До 3·10⁵ строк: не убирайте строки быстрого ввода-вывода.
- «Самый ценный товар» и «Наибольший прямоугольник»:
price * quantityиw * hдоходят до 10¹⁸, поэтому поля должны бытьlong longдо умножения. - «Point Distance»:
struct Pointи q запросов; квадрату расстояния тоже нуженlong long. - «Длина и покрытие интервалов»: одна структура, два ответа (сумма и количество) за один цикл.
- «Записи о выдаче книг»: структура
Memberсvector<int>индексов взятых книг внутри — поле может быть вектором.