毛のはえたようなもの

インターネット的なものをつらつらとかきつらねる。

範囲に収まる数字の数(c言語の場合)

#include <stdio.h>
#include <math.h>

int compare_int(const int *a,const int *b){
    return *b- *a;
}

int main(){
    int i = 0;
    int j = 0;
    int k = 0;
    char buf[1000];
    int num[1000];
    int flag=0;
    int w;
    int max=0;
    int target=0;
    
    while(fgets(buf, 1000,stdin) != NULL){
        if(flag == 0){
            w = atoi(buf);
            flag=1;
            continue;
        }
        if(atoi(buf) == 0){
            break;
        }
        num[i] = atoi(buf);
        ++i;
    }
    
    qsort(num,i,sizeof(int),(int (*)(const void*,const void*))compare_int);

    for(j =0 ; j< i; j++){
        target =0;
        for(k =j; k<i ; k++){
            if( num[j]-num[k]<w+1){
                target++;
            }else{
                break;
            }
        }
        if(max<target){
            max=target;
        }
    }

    printf("%d\n",max);
    return 0;
}