CodeForces - 1472E- Correct Placement -python

本文主要是介绍CodeForces - 1472E- Correct Placement -python，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

CodeForces - 1472E- Correct Placement
E

题意
题目说的是朋友 我个人觉得转换成矩形更好形容
有n 个矩形 对于每个矩形可以将它横着放或者竖着放 问能否找到另一个矩形J能够放在 i 前面并且不将 i 遮挡（i的高宽都要有剩余） 如果有的话输出符合条件的矩形的编号 否则输出-1
解题思路
理解的话好像不难想 我个人觉得难在 将其用代码表示出来
就 找到一个比这个矩形长宽都小的矩形 先将h w比较大小 将小的放在前面（这样小的和小的比不容易出错）然后 再加上序号存到新的列表（因为最后结果是输出他的序号）
再将宽降序 高升序排列（**注意：**这里一定要有一个降序一个升序 防止一个值相等而另一个值有大小也被当做符合条件）
全是升序的情况：

一个升序一个降序的情况:

代码

for _ in range(int(input

这篇关于CodeForces - 1472E- Correct Placement -python的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---