问题标题: 酷町堂:6661 老虎的领地

0
0
已解决
刘意阳
刘意阳
初级天翼
初级天翼

题目链接: 酷町堂:6661

#include <iostream>
#include <algorithm>
using namespace std;
int n,r,tmp,cnt;
struct Q{
    int l,r;
}a[10000005];
bool cmp(Q x,Q y){
    return x.r>y.r;
}
int main(){
    cin>>n>>r;
    for(int i=1;i<=n;i++){
        cin>>tmp;
        a[i].l=tmp-r;
        a[i].r=tmp+r;
    }
    sort(a+1,a+n+1,cmp);
    for(int i=1;i<=n;i++){
        if(a[i-1].r>=a[i].l){
            cnt++;
        }
    }
    cout<<cnt;
    return 0;
}

本蒟蒻做的WA0分代码,哪位大神可以指导一下?(~ ̄(OO) ̄)ブ


0
0
0
熊潇然
熊潇然
初级启示者
初级启示者

不告诉你,你冲赛季太快了,会威胁到我

0
我要回答