Lista de Exercícios Estrutura de Dados - Vetor de Consultas e Rotação

ATIVIDADE ESTRUTURA DE DADOS Q1 VETOR DE CONSULTAS Há um vetor de strings de entrada e um vetor de strings de consulta Para cada sequência de consultas determine quantas vezes ela ocorre na lista de sequências de entrada Por exemplo dado o vetor entrada abababc e o vetor consultas ababcbc encontramos duas instâncias de ab uma instância de abc e zero instâncias de bc Para cada consulta adicionamos um elemento ao nosso vetor de retorno Descrição da função Implemente a função matchingStrings A função deve retornar um vetor de números inteiros representando a frequência de ocorrência de cada sequência de consultas matchingStrings possui os seguintes parâmetros strings um vetor de strings para pesquisar consultas um vetor de cadeias de consulta Formato de entrada Linha 1 tamanho do vetor de consultas Linha 2 vetor de consultas Linha 3 tamanho do vetor de buscas Linha 4 vetor de buscas Formato de saída Retorne um vetor inteiro dos resultados de todas as consultas em ordem Entrada de amostra 01 4 aba baba aba xzxb 3 aba xzxb ab 2 1 0 Dica para fazer essa questão você pode usar a classe stdvector do C Para usar essa classe você precisa adicionar o cabeçalho include vector no início do seu programa A classe vector é uma lista sequencial redimensionável que já vem programada no C Para consultar todas as funções dessa classe você pode acessar o link httpswwwcpluspluscomreferencevectorvector Q2 Rotação à direita Uma rotação desloca os elementos do vetor em uma determinada direção Uma rotação à direita equivale a pegar o último elemento e inserí lo na primeira posição Implemente a operação de rotação Observe que calculando as posições finais corretamente você fará uma única operação de transposição das posições do vetor Entrada o Linha 1 tamanho do vetor T e número de elementos rotacionados R o Linha 2 elementos do vetor Saída o Vetor rotacionado 5 0 1 2 3 4 5 1 2 3 4 5 5 1 1 2 3 4 5 5 1 2 3 4 5 4 1 2 3 4 5 2 3 4 5 1 5 9 1 2 3 4 5 2 3 4 5 1 include iostream include vector using namespace std void rightrotationvectorint vet int nrot void showvectorint vet cout forint value vet cout value cout int main int size nrot cin size nrot vectorint vetsize forint i 0 i size i cin veti rightrotationvet nrot showvet Q3 FILA DE INGRESOS Com a proximidade da Copa do Mundo o fluxo de pessoas nas filas para compra de ingressos aumentou consideravelmente Como as filas estão cada vez maiores pessoas menos pacientes tendem a desistir da compra de ingressos e acabam deixando as filas liberando assim vaga para outras pessoas Quando uma pessoa deixa a fila todas as pessoas que estavam atrás dela dão um passo a frente sendo assim nunca existe um espaço vago entre duas pessoas A fila inicialmente contém N pessoas cada uma com um identificador diferente Joãozinho sabe o estado inicial dela e os identificadores em ordem das pessoas que deixaram a fila Sabendo que após o estado inicial nenhuma pessoa entrou mais na fila Joãozinho deseja saber o estado final da fila Entrada A primeira linha contém um inteiro N representando a quantidade de pessoas inicialmente na fila A segunda linha contém N inteiros representando os identificadores das pessoas na fila O primeiro identificador corresponde ao identificador da primeira pessoa na fila É garantido que duas pessoas diferentes não possuem o mesmo identificador A terceira linha contém um inteiro M representando a quantidade de pessoas que deixaram a fila A quarta linha contém M inteiros representando os identificadores das pessoas que deixaram a fila na ordem em que elas saíram É garantido que um mesmo identificador não aparece duas vezes nessa lista Saída Seu programa deve imprimir uma linha contedo NM inteiros com os identificadores das pessoas que permaneceram na fila em ordem de chegada Entrada de amostra 01 4 10 9 6 3 1 3 10 9 6 02 8 5 100 9 81 70 33 2 1000 3 9 33 5 100 81 70 2 1000