链接: https://ac.nowcoder.com/acm/contest/16/A?&headNav=www 来源:牛客网 题目描述 FST是一名可怜的小朋友,他很强,但是经常fst,所以rating一直低迷。 但是重点在于,他非常适合ACM!并在最近的区域赛中获得了不错的成绩。 拿到奖金后FST决定买一台新笔记本,但是FST发现,在价格能承受的范围内,笔记本的内存和速度是不可兼得的。 可是,有一些笔记本是被另外一些“完虐”的,也就是内存和速度都不高于另外某一个笔记本,现在FST想统计一下有多少笔记本被“完虐”。 输入描述: 第一行一个正整数n, 表示笔记本的数量。接下来n行,每行两个正整数Mi,Si表示这款笔记本的内存和速度。 n≤105,Mi,Si≤109 输出描述: 一行,一个正整数,表示被完虐的笔记本数。 示例1 4 100 700 200 500 50 100 300 400 输出 1 没法直接做,这种两个数据有序的题,对其中一个值进行排序,另一个值构建一颗max/min线段树/树状数组,然后查询每一个前面的max大于它本身即可ans++。 # include <cstdio> # include <cstring> # include <algorithm> # include <cmath> # include <queue> # include <map> #