Input
第一行给出N，W
第二行到第N+1行:每行给出二个整数x,y，输入的x严格递增，并且第一个x总是1
Output
输出一个整数，表示城市中最少包含的建筑物数量
Sample Input
10 26
1 1
2 2
5 1
6 3
8 1
11 0
15 2
17 3
20 2
22 1
INPUT DETAILS:
The case mentioned above
Sample Output
6
题解：
实在不知道要怎么归类这个题，由于处理时是从大到小，我索性划为贪心一类的问题了。
将所有的区间都加到vector里，然后每次选当前高度最高的一个区间，将其相邻的等高区间都删去，并使Out++，直到剩下的都是高度为0的区间或没有剩下的区间，最后输出Out。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <string>
#include <queue>
#include <vector>
#include <algorithm>
#include <cmath>
using namespace std;
long long int n,w;
typedef struct node
{long long int x,y;
}node;
vector<node>Node;
void solve(long long int num)
{long long int startx=num,endx=num;vector<node>::iterator it=Node.begin();for(int i=num-1;i>=0;i--){if(Node[i].y==Node[num].y)startx=i;elsebreak;}for(int i=num+1;i<Node.size();i++){if(Node[i].y==Node[num].y)endx=i;elsebreak;}it+=startx;for(int i=startx;i<=endx;i++)Node.erase(it);
}
int main()
{long long int out=0,x,y;cin >> n >> w;for(int i=0;i<n;i++){scanf("%lld %lld",&x,&y);Node.push_back(node{x,y});}while(Node.size()>0){long long int maxs=0,plz=0;for(int i=0;i<Node.size();i++){if(maxs<Node[i].y){maxs=Node[i].y;plz=i;}}if(maxs==0)break;solve(plz);out++;}cout << out << endl;return 0;
}