2011年12月15日 星期四

培養與鍛鍊程式設計的邏輯腦 - Saruman's Army

#include <stdio.h>

int main(void)
{
    int n, r, x[100], i, j, k, tag;

    scanf("%d%d", &n, &r);
    for (i = 0; i < n; i++)
        scanf("%d", &x[i]);

    i = tag = 0;
    while (i < n)
    {
        for (j = i + 1; j < n && x[j] - x[i] <= r; j++)
            ;
        tag++;
        j--;
        for (i = j + 1; i < n && x[i] - x[j] <= r; i++)
            ;
    }

    printf("%d\n", tag);

    return 0;
}

沒有留言:

張貼留言