二分。没什么好说的。就在绝望的时刻,突然AC了。
#include#include #include using namespace std;long long a[100001],b[100001],c[100001];long long xam(long long a, long long b){//max if(a>=b) return a; else return b;}long long nim(long long a, long long b){//min if(a>=b) return b; else return a;}int main(){ long long n,m; scanf("%lld%lld",&n,&m); for(long long i=1;i<=n;i++) scanf("%lld%lld",&a[i],&b[i]); for(long i=1;i<=m;i++) scanf("%lld",&c[i]); long long l=0,r=100000,mid,ans=2147483648; while(l