C++ 代码

//简单地差分，但是用到了map来进行离散化
//并且map是可以装负数的！
//map很实用谨记谨记！
#include<iostream>
#include<map>
using namespace std;
map<int,int>mp;
int n,res;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        int a;
        char x;
        cin>>a>>x;
        if(x=='R')
        {
            int y=res;
            res+=a;
            mp[y]++,mp[res]--;
        }
        else
        {
            int y=res;
            res-=a;
            mp[res]++,mp[y]--;
        }
    }
    int last=0,sum=0;
    res=0;
    for(auto x:mp)
    {
       if(sum>=2)res+=x.first-last;
       last=x.first;
       sum+=x.second;
    }
    cout<<res;
}