P46584: Diferència de taules

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

typedef vector<double> Fila;

Fila diferencia(const Fila&v1, const Fila&v2) {
    int s1 = v1.size();
    int s2 = v2.size();
    Fila aux(s1);
    int i, j, k;
    i = j = k = 0;
    while (i < s1 and j < s2) {
        if (v1[i] < v2[j]) {
            if (k == 0 or v1[i] != aux[k-1]) {
                aux[k] = v1[i];
                ++k;
            }
            ++i;
        }
        else if (v1[i] > v2[j]) ++j;
        else ++i;
    }
    while (i < s1) {
        if (k == 0 or aux[k-1] != v1[i]) {
            aux[k] = v1[i];
            ++k;
        }
        ++i;
    }
    Fila dif(k);
    for (i = 0; i < k; ++i) dif[i] = aux[i];
    return dif;
}

int main(){
    int n;
    cin >> n;
    vector<double> v1(n);
    for (int i = 0; i < n; ++i) cin >> v1[i];

    int k;
    cin >> k;
    vector<double> v2(k);
    for (int i = 0; i < k; ++i) cin >> v2[i];

    vector<double> dif;
    dif = diferencia(v1,v2);

    for (int i = 0; i < dif.size(); ++i) {
        if (i > 0) cout << ' ';
        cout << dif[i];
    }
}

//JosepRivaille