编程题
### 问题描述 新学期开始,小朋友们即将开始体育课,于是纷纷排队等候。这里有 $ n $ 名活泼可爱的小朋友组成的队伍。现在,老师决定按照小朋友们的身高和年龄进行重新排队,排序的标准是从矮到高和从年幼到年长。 在这一过程中,每位小朋友都会先自行排队,随后老师会在他们自行排队的基础上进行进一步的调整。 你的任务是,为了让队伍按照身高从矮到高和年龄从年幼到年长的顺序排队,找出需要移出队伍的小朋友的最少数量。 ### 输入格式 第一行输入一个整数 $ n $,表示队伍中小朋友的数量。$ 1 \leq n \leq 10^5 $。 接下来的 $ n $ 行,每行包含两个整数 $ h $ 和 $ a $,分别表示每位小朋友的身高和年龄。$ 1 \leq h,a \leq 10^6 $。 ### 输出格式 输出一个整数,表示为了满足排队要求需要移出队伍的小朋友的最少数量。 ### 样例输入 ``` 5 150 6 160 7 155 8 170 9 165 5 ``` ### 样例输出 ``` 2 ``` ### 测评数据范围 $ 1 \leq n \leq 10^5 $,$1 \leq h,a \leq 10^6 $。
查看答案
赣ICP备20007335号-2