#2245. 排序
排序
排序
题目描述
给定 个 pair ,定义 。 现在需要将这 个 pair 排序,使得排完序后的任意三个连续的 pair ,都有 。构造一个排序的方式。 输入格式 输出格式 若有解,输出一行一个 的排列;若无解,输出 。 样例输入 1 3 10 70 30 40 50 60 样例输出 1 2 3 1 样例解释 1 排完序后得到 , , 。 样例输入 2 4 99 99 11 11 88 88 55 55 样例输出 2 2 4 3 1 子任务 , 。 子任务编 分 限制 号 值 ,且 , 无
输入格式
(见题面原文)
输出格式
(见题面原文)
数据范围
(见题面原文)
样例
样例 1
3
10 70
30 40
50 60
2 3 1
样例 2
4
99 99
11 11
88 88
55 55
2 4 3 1