终结者C（京东2017实习生真题）

题目描述
收到情报，有批新造的机器人要运输到前线。小C将去破坏机器人的运输。小C将激光炮放置在公路的一旁，等运输车经过的时候发射（假设激光炮一定可以射穿车辆）。由于能源有限，激光炮只能发射两次。可以认为激光炮放在坐标轴的原点处，并向y轴正方向发射。每辆运输车可以看作是一个矩形，起始的x轴坐标为Xi ,所有的车均位于第一象限，长度为Li,速度为1，朝x轴负方向运动。即经过t时间后，该车车头的x坐标为Xi-t，车尾坐标为Xi-t+Li 。只要打中车的任何一个部分就算击中。
请你算算，他在哪两个时刻发射，才能摧毁最多的运输车。
输入
第一行一个正整数 n ( 2≤N≤200 )，表示运输个的数量。
接下来n行，每行两个整数X和L(1≤X、L≤109)，表示一辆车的x轴坐标和长度。
样例输入
4
2 2
3 1
5 2
7 3
输出
输出最多可以摧毁的运输车数量。
样例输出
4
时间限制
C/C++语言：1000MS其它语言：3000MS
内存限制
C/C++语言：65536KB其它语言：589824KB
解题思路
车不动，炮动，统计每辆车的占据点，第一炮打在点数最多的地方，再把属于这个点的车排除，再次统计，打第二炮。但是不知道为什么只AC了70%。

#include <iostream>#include <vector>#include <map>using namespace std;pair<int,int> findmax(map<int,int>&mp){    int mx=0,index=0;    for(auto r:mp){        if(r.second>mx){            mx=r.second;            index=r.first;        }    }    return make_pair(index,mx);    }int main() {    int n,x,y;    map<int,int> mp;    cin>>n;    vector<int> a,b;    while(n--){        cin>>x>>y;        a.push_back(x);        b.push_back(y+x);        for(int i=x;i<=y+x;i++) mp[i]++;    }    pair<int,int> mx1=findmax(mp);    for(int i=0;i<a.size();i++){        if(mx1.first>=a[i]&&mx1.first<=b[i]){            for(int j=a[i];j<=b[i];j++) mp[j]--;        }    }    pair<int,int> mx2=findmax(mp);    cout<<mx1.second+mx2.second<<endl;    return 0;}