有一批服务器需要根据性能评分做分类。每台服务器有计算和存储两个性能评分,如果存在至少一台其他服务器的计算和存储性能评分都严格大于该服务器,则该服务器被标记为老旧服务器。给定服务器的评分,计算其中老旧服务器的数量。
输入描述
在服务器集群的维护过程中,需要根据性能评分判断哪些设备已经落后。每台服务器都有两个维度的评分:计算性能评分和存储性能评分。给定 n 台服务器,每台服务器的评分可以表示为一个长度为 2 的数组 server,其中 server[0] 是计算性能评分,server[1] 是存储性能评分。
对于任意一台服务器,若能在其他服务器中找到一台,使得后者的计算性能评分和存储性能评分均严格更高,则该服务器被标记为老旧服务器。
请根据给定的 n 台服务器评分,计算老旧服务器的数量。
约束条件: 服务器数量 n 满足 2≤n≤105。 每台服务器的计算性能评分和存储性能评分均为整数,且满足 1≤server[0],server[1]≤105。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册