Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- int mayorValor ( int *vector, int mayor, int posFinal);
- int main()
- {
- int n,i;
- scanf("%d",&n);
- int vector[n];
- for(i = 0; i < n; i++){
- scanf("%d",&vector[i]);
- }
- printf("Mayor Valor en el Conjunto es : %d\n",mayorValor(vector,vector[n-1],n-2));
- return 0;
- }
- int mayorValor ( int *vector, int mayor, int posFinal){
- int izq = 0, aux = 0;
- int i = 0, j = 0;
- //printf("- %d -",posFinal);si se suman 2 calza
- for(i = 0; i < posFinal+2; i++){
- for(j = i+1; j < posFinal+2; j++){
- if(vector[i] > vector[j]){
- aux = vector[i];
- vector[i]=vector[j];
- vector[j]=aux;
- }
- }
- }
- for(i = 0; i < posFinal+2; i++){
- printf("%d ",vector[i]);
- }
- posFinal += 2;
- do{
- aux = izq + posFinal;
- aux /= 2;
- if(aux % 2 == 0){
- aux = aux / 2;//printf("while izq: %d\n",izq);
- }else{
- aux = (aux / 2) + 1;
- //printf("While der: %d\n",mayor);
- }
- if(vector[aux] >= mayor){
- izq = aux;
- }else{
- posFinal = aux;
- }
- }while(izq == mayor);
- return vector[mayor];
- }
Advertisement
Add Comment
Please, Sign In to add comment