Skip to main content
Mejora de código
Origen Enlace
Mateo
  • 10.3k
  • 3
  • 14
  • 30

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 << " ";
}

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 por si no encuentra alguno de los cactus
    int distancia = 0;
    if (cactus_posterior != cactus.end() && cactus_posterior != cactus.begin())
        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 << " ";
}

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);
    
    if (cactus_posterior == cactus.end() || cactus_posterior == cactus.begin()) {
        // Hacer lo que corresponda si no encuentra alguno de los cactus
    }

    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 << " ";
}
Origen Enlace
Mateo
  • 10.3k
  • 3
  • 14
  • 30

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 por si no encuentra alguno de los cactus
    int distancia = 0;
    if (cactus_posterior != cactus.end() && cactus_posterior != cactus.begin())
        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 << " ";
}