UVA, 105 The Skyline Problem

题目：题目写的非常的花哨，但其实就是求一个每个区间上的最大数字用它要求的形式表达出来

注意：区间是半开半闭的

#include <cstdio>
#include <string.h>
#include <cstdlib>
#include <cmath>
#include <ctgmath>
#include <iostream>
#include <vector>
#include <algorithm>
#include <map>

using namespace std;

int main()
{
    int m[10000]={0};
    int a,b,c;
    int left = 0;
    while (cin>>a>>b>>c) {
        if(c>left) left = c;
        for(int i=a; i < c; i++){ //注意这里是小于c，而不是<=,即为半开半闭区间。右边开
            if(b>m[i]) m[i] = b;
        }
    }
    for(int i = 1; i <= left; i ++ ){
        if(m[i] != m[i-1]) {
            printf("%d %d",i,m[i]);
            if(i!=left) printf(" ");
        }
    }
    printf("\n");
    return 0;
}