amoreto Posted April 5, 2018 at 04:20 PM Report #610084 Posted April 5, 2018 at 04:20 PM (edited) Seja uma dada sequência (array) de números inteiros não ordenada. Pretende-se determinar qual é o primeiro elemento da sequência que tem mais elementos menores do que ele atrás de si, indicando a posição (índice do array) onde ele se encontra. Por exemplo, na sequência { 1, 9, 2, 8, 3, 4, 5, 3, 7, 2 } o 7 que está no índice oito da sequência é maior do que seis elementos seus predecessores. Na sequência { 1, 7, 4, 6, 5, 2, 3, 2, 1, 0 } o 6 que está no índice três da sequência é maior do que dois elementos seus predecessores. Mas, na sequência { 2, 2, 2, 2, 2, 2, 2, 2, 2, 2 } nenhum elemento é maior do que os seus predecessores, pelo que deve ser indicada a posição -1 como resultado. Implemente uma função inteira eficiente e eficaz que determina a posição do primeiro elemento da sequência (resultado da função) de uma sequência com n elementos (sendo n > 1) que tem mais predecessores menores do que ele. int BiggerThanPred (int array[], int n) { int i,j, count=0, aux_count = 0, pos; for(i = n-1; i > 0; i--) { for(j = i - 1; j > 0; j--) { if(array[j] < array[i]) { aux_count++; } } if(aux_count < count) count = aux_count; } return pos; } Eu comecei por usar dois ciclos for, começando pelo fim, calculando os menores , só que o meu problema é , sendo varios algarimos differentes, como guardo cada um deles para saber se tem numeros menores antes e como faço para guardar a posiçao. :/ Edited April 6, 2018 at 12:03 AM by amoreto
HappyHippyHippo Posted April 5, 2018 at 06:40 PM Report #610085 Posted April 5, 2018 at 06:40 PM não falta ai nada nesse código ? 4 aberturas de chavetas e 3 fechos ? IRC : sim, é algo que ainda existe >> #p@p Portugol Plus
amoreto Posted April 6, 2018 at 12:05 AM Author Report #610088 Posted April 6, 2018 at 12:05 AM sim, ja coloquei a chabeveta a mais!. Só queria saber como faço para contar tods od elementos predecessores e a posiçao do que tem mais elementos. obrigado!
HappyHippyHippo Posted April 6, 2018 at 12:53 AM Report #610089 Posted April 6, 2018 at 12:53 AM tirando pequenos bugs que tens no código sobre a implementação do algoritmo, basta fazeres da mesma maneira que guardas o count, guardas da mesma forma o índice IRC : sim, é algo que ainda existe >> #p@p Portugol Plus
Recommended Posts
Create an account or sign in to comment
You need to be a member in order to leave a comment
Create an account
Sign up for a new account in our community. It's easy!
Register a new accountSign in
Already have an account? Sign in here.
Sign In Now