Te falta un paso. Debes encontrar los 2 cactus entre los que pasa y obtener la distancia entre ellos.
Será más fácil si ordenas el vector. Ya que los 2 cactus entre los que pasa estarán juntos en el vector.
El código sería el siguiente:
// Agrega estos include
#include <algorithm>
#include <iterator>
int n, m;
cin >> n;
vector<int> cactus(n);
for (int i = 0; i < n; ++i) {
cin >> cactus[i];
}
sort(cactus.begin(), cactus.end());
cin >> m;
vector<int> posiciones(m);
for (int i = 0; i < m; ++i) {
cin >> posiciones[i];
}
// Iteramos sobre las posiciones consideradas
for (int i = 0; j < m; ++j) {
int posicion = posiciones[i];
auto cactus_posterior = find_if(cactus.begin(), cactus.end(), [=](int p){
return p >= posicion;
});
auto cactus_anterior = prev(cactus_posterior);
// Inicializala como corresponda porif si(cactus_posterior no== encuentracactus.end() alguno|| decactus_posterior los== cactus.begin()) {
int distancia = 0;
// Hacer lo que ifcorresponda (cactus_posteriorsi !=no cactus.end()encuentra &&alguno cactus_posteriorde !=los cactus.begin())
}
int distancia = *cactus_posterior - *cactus_anterior;
// Si la distancia entre los cactus es 1, debe haber chocado uno
if (distancia == 1) distancia = 0;
// Imprimir la distancia mínima
cout << distancia << " ";
}