Apartments

#include <stdint.h>
#include <stdlib.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>

int comp(const void *a, const void *b){
    double ca = *((double*)a);
    double cb = *((double*)b);
    if (ca == cb) return 0;
    if (ca < cb) return -1;
    return 1;
}

int main() {
    uint32_t n = 0;
    uint32_t m = 1;
    double k = 0;
    if (scanf("%d %d %lf", &n, &m, &k) == 0)
        return EXIT_FAILURE;

    double *peoples = (double*) malloc(sizeof(double) * n);
    double *flats = (double*) malloc(sizeof(double) * m);

    for (uint32_t i = 0; i < n; i++)
        if (scanf("%lf", peoples + i) == 0)
            return EXIT_FAILURE;

    for (uint32_t i = 0; i < m; i++)
        if (scanf("%lf", flats + i) == 0)
            return EXIT_FAILURE;


    qsort(peoples, n, sizeof(double), comp);
    qsort(flats, m, sizeof(double), comp);

    uint32_t i = 0;
    uint32_t j = 0;
    uint32_t acc = 0;
    while(i < n && j < m){
        // printf("--> people :%lf[%d], flat:%lf[%d]", peoples[i], i, flats[j], j);
        if (peoples[i] < flats[j] - k)
            i++;
        else if(flats[j] < peoples[i]  - k)
            j++;
        else{
            acc++;
            i++;
            j++;
        }
    }
    printf("%d\n", acc);

    // main algo


    return EXIT_SUCCESS;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED