Laptop(二维偏序)

版权声明：如果路过的各位大佬想对菜鸡进行指点请加QQ：3360769137 https://blog.csdn.net/PleasantlY1/article/details/82829390

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

思路：本想找一个二维偏序的入门题试试水，结果没找到，就找到这么个水题。为啥说它水，因为它用暴力能过........

然后CDQ什么的完全没用到...什么一维排序二维数据结构维护啥的也没搞，就尼玛暴力了........

暴力代码：

#include<set>
#include<map>
#include<list>
#include<deque>
#include<cmath>
#include<queue>
#include<stack>
#include<string>
#include<vector>
#include<stdio.h>
#include<sstream>
#include<stdlib.h>
#include<string.h>
//#include<ext/rope>
#include<iostream>
#include<algorithm>
#define pi acos(-1.0)
#define INF 0x3f3f3f3f
#define per(i,a,b) for(int i=a;i<=b;++i)
#define LL long long 
#define swap(a,b) {int t=a;a=b;b=t} 
using namespace std;
//using namespace __gnu_cxx;
int main()
{
    int t,k=0;
    int p[100000][2];
    cin>>t;
    per(i,0,t-1)
    {
        cin>>p[i][0]>>p[i][1];
    }
    per(i,0,t-1)
    {
        per(j,0,t-1)
        {
            if(i!=j&&p[i][0]<p[j][0]&&p[i][1]<p[j][1])
            {
                k++;
                break;
            }
        }
    }
    cout<<k;
    return 0;
}

CDQ分治做法暂时未理解，回头更新。