首页 > TAG信息列表 > Photographer
CF1705A Mark the Photographer 题解
这道题目的意思其实就是有 \(2n\) 个人，分两排站。求能否使后面的人的高度 \(-\) 前面的人的高度 \(\ge x\)（第 \(i\) 个人的高度是 \(h_i\)）。 这道题一看到题目理所当然的就想到先排序，然后判断 \(h_{i + n}\) 是否比 \(h_i\) 高 \(x\) 个单位。一遇到不符合的立马输出 no，直到最后如CF1705A Mark the Photographer 题解
题意： 给定一队人的身高，将其分成两队，问能否实现前面的人均低于后面的人至少 \(x\) 个单位长度。 做法： 将这队人的身高进行排序，\(h_1\)~\(h_n\) 即为第一队，\(h_{n+1}\)~\(h_{2n}\) 即为第二队，两队前后进行比较即可。 注意： 排序的时候应为 \(1\)~\(1+n+n\) 个区域上的数值。 #include