解题：POI 2013 Taxis

题面

设当前位置为$pos$，那么可以发现在出租车总部左侧时，每辆车的贡献是$x[i]-(d-pos)$，而在右侧时只有$x[i]>=m-d$的车能够把人送到，那么首先我们要找出最小的满足$x[i]>=m-d$的车用来送人。接下来考虑在出租车总部左侧的策略，容易发现一定是先叫$x[i]$大的车，然后注意细节模拟一下就可以了。

细节1：可能我们在左侧坐了一次车直接就到了终点，注意判断

细节2：我们留那辆车是可以从左边出来接我们的=。=

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=500050;
long long m,d,n,np,las,ans,x[N];
int main ()
{
    scanf("%lld%lld%lld",&m,&d,&n);
    for(int i=1;i<=n;i++) 
        scanf("%lld",&x[i]);
    sort(x+1,x+1+n);
    for(int i=n;i;i--)
    {
        if(x[i]<=d-np) {las=i; break;}
        np+=x[i]-(d-np),ans++; 
        if(np>=d) printf("%lld",ans+(np<m)),exit(0);
    }
    (m+d-2*np<=x[las])?printf("%lld",ans+1):printf("0");
    return 0;
}