A - Sonya and Hotels-coordinate（坐标）

最新推荐文章于 2020-08-14 21:29:24 发布

原创最新推荐文章于 2020-08-14 21:29:24 发布 · 246 阅读

0 ·

CC 4.0 BY-SA版权

CodeForces 专栏收录该内容

33 篇文章

订阅专栏

本文介绍了 CodeForces-1004A 题目“Sonya and Hotels”的解题思路及代码实现。该题要求在给定酒店位置的情况下，计算最多能新建多少个酒店，且新建的酒店不能位于任意两个已有酒店的范围内。

A - Sonya and Hotels

 CodeForces - 1004A
：
题意：新建酒店不能再两个原来酒店的范围内，

#include<bits/stdc++.h>
using namespace std;
#define maxn 105
int a[maxn];
int main()
{
    int n,d,ans=2;
    cin>>n>>d;
    for(int i=0; i<n; i++)
        cin>>a[i];
    sort(a,a+n);
    for(int i=1; i<n; i++)
    {
        if(a[i]-d>a[i-1]+d)
            ans+=2;
        else if(a[i]-d==a[i-1]+d)
            ans+=1;
    }
    cout<<ans<<endl;
    return 0;
}