CF #330 C

標籤：

改了題目之後，就是沒有奇數的測試了。。。

其實可以很輕易地發現，要距離近的一方只會刪除兩端的，而要求遠的一方會刪除中間的。

那麼，很明顯的，剩下的兩點會相差x/2個節點，於是，只要計算i和i+x/2的節點的距離即可。取最小的值。

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <vector>#define LL long longusing namespace std;///vector<int>f;LL f[200050];int main(){/// int n;LL t;    int n; LL t;    while(scanf("%d",&n)!=EOF){    /// f.clear();        for(int i=0;i<n;i++)            cin>>f[i];///f.push_back(t);    /*  for(int i=0;i<n;i++)            cin>>t,f.push_back(t);*/        sort(f,f+n);    //  sort(f.begin(),f.end());    /// bool flag=n%2?true:false;    /*  while(n>2){            if(f[n-1]-f[1]<=f[n-2]-f[0]) f.erase(f.begin()+0);            else f.erase(f.begin()+n-1);            n--;            f.erase(f.begin()+n/2);            n--;        }*/    /// cout<<f[1]-f[0]<<endl;        LL ans=1e9;        for(int i=0;i+n/2<n;i++){            ans=min(ans,f[i+n/2]-f[i]);        }        cout<<ans<<endl;    }    return 0;}

　　

CF #330 C