Lukas22D

Gostaria de saber como fazer Busca Binária, sendo a busca uma string dentro de um vetor de registro(struct). Se possível mostrar em forma de codigo.

@devair1010 Quero a soma somente dos elementos iguais. Rapadura 2 + rapadura 5 = 5 rapaduras. Só que estou confuso como fazer isso em c++

Codigo: #include <iostream> using namespace std; struct prof{ string nome, al1, al2; int qtd1, qtd2; }; int main(){ int n; cin>>n; prof professor[n]; for(int i=0; i<n; i++){ cin>>professor[i].nome; cin>>professor[i].al1; cin>>professor[i].qtd1; cin>>professor[i].al2; cin>>professor[i].qtd2; } string alimento1, alimento2; int total; for(int j=0; j<n; j++){ alimento1=professor[j].al1; alimento2=professor[j].al2; total=0; if((alimento1 != "") and (alimento2 !="")){ for(int k=0; k<n; k++){ if((alimento1 == professor[k].al1)){ total+=professor[k].qtd1; if(alimento2 == professor[k].al1){ total+=professor[k].qtd2; } professor[k].al1=""; }else if(alimento2 == professor[k].al2){ total+=professor[k].qtd2; if(alimento1 == professor[k].al2){ total+=professor[k].qtd1; } professor[k].al2=""; alimento1=alimento2; } } cout<<alimento1<<" "<<total<<endl; } } return 0; } Exemplo de entrada: 5 Joaquim rapadura 2 quentao 3 Raphael pinhao 5 pipoca 2 Julio caldinho 3 suco 6 Bruno caldinho 1 quentao 2 Tales pinhao 1 rapadura 3 Exemplo de Saída: rapadura 5 quentao 5 pinhao 6 pipoca 2 caldinho 4 suco 6 Minha dúvida eh como vou somar a quantidade de todos elemento(como: rapadura) sendo que cada registro contem 2 elementos diferentes(Como: rapadura e quentao).

@arfneto Obrigado amigo, consegui resolver o problema utilizando essa logica ^^

Desculpa ainda não entendi, sou meio novo ainda na programação. Eu postei os exemplo de entrada, que são esses: Não entendi, como assim?

@arfnetoMinha dúvida está nos exemplo de entrada, por exemplo: 5 <- Quantidade de Stormtroopers que serão avaliados. DX-578 <- nome do Stormtroopers Lothal <- Planeta 10 <- número de batalhas MB-223 Lothal 5 SP-475 Sullust 3 TK-626 Lothal 10 FN-2187 Unknown 4 No caso como pegaria dentro do registro, todos os Stormtroopers do mesmo planeta, somasse e fizesse a média, já tentei com if tipo "if(storm[i].planeta =="Lothal")" dentro de um for, só que não funciona se o nome dos planetas mudar ou o exemplo mudar.

Em uma galáxia muito distante, a Primeira Ordem decidiu pressionar seus recrutadores de Stormtroopers de cada planeta para conseguir aumentar rapidamente seu exército. Para fazer isso, eles resolveram fazer um levantamento a fim de descobrir de quais planetas vinham as maiores contribuições para suas tropas. Você foi recrutado pelos generais para o levantamento e para isso deve fazer um programa que leia um vetor de registros com os dados dos Stormtroopers. Cada registro deve ter os campos: nome, planeta de origem e número de batalhas que o Stormtrooper participou. O programa deverá então calcular, para cada planeta, o número de Stormtroopers que vieram de lá e a quantidade média de batalhas que eles participaram (guardando essas informações de cada planeta em um registro). Por fim, o programa deverá exibir o vetor de registros com os dados dos planetas. Obs1: os nomes dos planetas devem aparecer na ordem em que aparecem na entrada. Obs2: nomes dos Stormtroopers e dos planetas não possuem espaço. Obs3: para soluções em Python o programador deve utilizar uma estrutura de dados apropriada no lugar dos registros. Entradas: Quantidade de Stormtroopers que serão avaliados. Sequência de valores para os registros de Stormtroopers, seguindo a ordem: nome, planeta de origem e número de batalhas. Saídas: Sequência dos valores dos registros de dados dos planetas, seguindo a ordem: nome do planeta, número de Stormtroopers e número médio de batalhas que eles participaram (separados por um único espaço). Exemplo de entrada: Eu consegui fazer o registro mas não sei como ordenar os planetas e fazer a soma dos soldados e a média, segue o código: #include <iostream> using namespace std; struct processo{ string nome, planeta; int batalhas; }; int main(){ int quantidade; cin>>quantidade; processo storm[quantidade]; for(int i=0; i<quantidade; i++){ cin>>storm[i].nome; cin>>storm[i].planeta; cin>>storm[i].batalhas; } return 0; }