Saruman's Army

来源:互联网 发布:网络教育没有初中毕业 编辑:程序博客网 时间:2024/06/06 04:32

这里写图片描述

#include <cstdio>#include <iostream>#include <algorithm>using namespace std;#define MAX_N 2000int N,R;int X[MAX_N];void solve(){    sort(X,X+N);    int i=0,ans=0;    while(i<N)    {        int s=X[i++];        while(i<N&&X[i]<=s+R)            i++;        int p=X[i-1];        while(i<N&&X[i]<=p+R)            i++;        ans++;    }    printf("%d\n",ans);}int main(){    printf("N R:\n");    scanf("%d %d",&N,&R);    printf("X[%d]:\n",N);    for(int i=0;i<N;i++)    {        scanf("%d",&X[i]);    }    solve();    return 0;}
5 0
原创粉丝点击