Apartments

input/code.cpp: In function 'int apartments(std::vector<int>&, std::vector<int>&, int)':
input/code.cpp:14:14: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   14 |     while (i < desired.size() && j < apartment.size()) {
      |            ~~^~~~~~~~~~~~~~~~
input/code.cpp:14:36: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   14 |     while (i < desired.size() && j < apartment.size()) {
      |                                  ~~^~~~~~~~~~~~~~~~~~

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int apartments(vector<int>& desired, vector<int>& apartment, int maxDif) {
    sort(desired.begin(), desired.end());
    sort(apartment.begin(), apartment.end());
    
    int i = 0;
    int j = 0;
    int matches = 0;

    while (i < desired.size() && j < apartment.size()) {
        if (abs(desired[i] - apartment[j]) <= maxDif) {
            matches++;
            i++;
            j++;
        } else if (apartment[j] < desired[i] - maxDif) {
            j++;
        } else {
            i++;
        }
    }
    
    return matches;
}

int main() {
    int n, m, k;
    cin >> n >> m >> k;
    
    vector<int> desired(n);
    vector<int> apartment(m);
    
    for (int i = 0; i < n; i++) {
        cin >> desired[i];
    }
    for (int i = 0; i < m; i++) {
        cin >> apartment[i];
    }
    
    int sol = apartments(desired, apartment, k);
    cout << sol << endl;

    return 0;
}

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