Búsquedas web

La información de una búsqueda web la almacenamos en la siguiente
estructura:

    struct Search {
        string word;
        int stime;         // tiempo de respuesta
    };

Dado un conjunto de búsquedas web S y un conjunto de palabras P decir,
por cada palabra p en P, cuál ha sido el tiempo de la búsqueda web más
lenta de esa palabra p en S.

Utiliza la estructura que te damos a continuación, introduciendo código
SÓLO en los lugares indicados. En caso contrario el problema se
considerará INVÁLIDO.

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

    struct Search {
        string word;
        int stime;
    };

    // Pre: n >= 0
    // Post: lee de la entrada una secuencia S de n búsquedas y retorna
    //       esa información almacenada en un vector de Search
    vector<Search> read_data(int n) {
        // tu código aquí
    }

    // Pre: -
    // Post: retorna el tiempo de respuesta más lento de la palabra p  
    //       en v (si existe), o 0 en caso contrario
    int tiempo_maximo(const vector<Search>& v, string p) {
        // tu código aquí
    }

    int main() {
        // tu código aquí
    }

Puntos examen: 2.50 Parte automática: 0.00%

Entrada

La entrada consta de dos secuencias:

- La primera, la secuencia S de búsquedas es una secuencia de pares
  string p, int t que indican palabra buscada (en minúsculas y sin
  espacios en blanco) y su tiempo de respuesta, respectivamente. Antes
  de la secuencia S nos dirán el número de pares de la secuencia.
  Implementa y usa la función read_data para leer esta secuencia de la
  entrada.

- A continuación, la secuencia P de palabras (en minúsculas y sin
  espacios en blanco).

Salida

Para cada palabra p de la secuencia P, decir cuál ha sido su tiempo
máximo de respuesta en las búsquedas de la secuencia S. Si p no aparece
en S, entonces el tiempo máximo de respuesta será 0. Sigue el formato de
los ejemplos.

Información del problema

Autoría: Pro1

Generación: 2026-01-25T17:06:45.871Z

© Jutge.org, 2006–2026.
https://jutge.org
