首页 > TAG信息列表 > 两队

CF1705A Mark the Photographer 题解

题意: 给定一队人的身高,将其分成两队,问能否实现前面的人均低于后面的人至少 \(x\) 个单位长度。 做法: 将这队人的身高进行排序,\(h_1\)~\(h_n\) 即为第一队,\(h_{n+1}\)~\(h_{2n}\) 即为第二队,两队前后进行比较即可。 注意: 排序的时候应为 \(1\)~\(1+n+n\) 个区域上的数值。 #include