该题建立一个一维的坐标，给定N,M分别表示有N个接收器，M个房子（坐标分别是1,2,3...M），每个接收器能够接受来自左边和右边的一个通话，下面跟着N行，分别表示每个接收器的属性，两个参数，首先是这个接收器的位置，给定为a的话，那么其位置就是位于a和a+1之间，第二个参数就是来自左右有多少个通话。

我们定义一个贪心规则即是：只考虑到左边发射出去的线，对于每个接收器(a, b)就把问题转化为在坐标小于等于a的地方有b条线段存在，如果左边剩下的线段条数没有b条的话，那么增加至b条，否则则属于线段过多，应该马上连接x-b条线段，这样多出来的线段就不会穿越这个位置的接收器了。

代码如下：

 

#include 
     
      using namespace std;int N, M;struct Node {    int x, y;    }seq[100005];bool cmp(const Node a, const Node b) {    return a.x < b.x;}int main() {    long long ret, leave, cur;    while (scanf("%d %d", &N, &M) == 2) {        ret = leave = 0;        for (int i = 1; i <= N; ++i) {            scanf("%d %d", &seq[i].x, &seq[i].y);        }        sort(seq+1, seq+1+N, cmp);        for (int i = 1; i <= N; ++i) {            cur = seq[i].y;            if (leave > cur) {                ret += leave - cur;                }            leave = cur;        }        printf("%I64d\n", ret + leave);    }    return 0;        }