关闭

Codeforces Round #330 (Div. 2)C. Warrior and Archer(博弈,贪心)

367人阅读 评论(0) 收藏 举报
分类:

题目链接
题意:n个数,俩人轮流删除数,使得最后剩下2个,一个希望俩数之间的距离最小,一个希望剩下的距离最大
解答:证明见官方题解,假设最后剩下[L,R ]的区间,那么一定是一个人删了[L,R]之间的数,另一个删除了[L,R]之外的数字。



#include<bits/stdc++.h>
using namespace std;
#define LL long long
#define pb push_back
#define X first
#define Y second
#define cl(a,b) memset(a,b,sizeof(a))
typedef pair<int,int> P;
const int maxn=300005;
const LL inf=1<<27;
const LL mod=1e9+7;

LL a[maxn];

int main(){
    int n;scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%lld",&a[i]);
    }
    sort(a,a+n);
    LL ans=1LL<<62;
    for(int i=0;i<n;i++)if(i+n/2<n){
        ans=min(ans,a[i+n/2]-a[i]);
    }
    printf("%lld\n",ans);
    return 0;
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:168471次
    • 积分:6672
    • 等级:
    • 排名:第3672名
    • 原创:522篇
    • 转载:3篇
    • 译文:0篇
    • 评论:12条
    文章分类
    最新评论