#include <stdio.h>
#define nmax 5

main(){

    int n=nmax,vet1[n],vet2[n],vet3[n],vet4[n],i,at=1,temp,k,temp2,x,r,tr=0,min=0,max=n-1;
	char risp;

    for(i=0;i<n;i++){
        printf("Inserisci il tempo in secondi nella prima manche dell'atleta %d\n",at);
        scanf("%d",&vet1[i]);
        vet4[i]=at;
        at=at+1;
    }
    at=1;
    printf("\n");
    for(i=0;i<n;i++){
        printf("Inserisci il tempo in secondi nella seconda manche dell'atleta %d\n",at);
        scanf("%d",&vet2[i]);
        at=at+1;
    }

    for(i=0;i<n;i++){
        vet3[i]=vet1[i]+vet2[i];
    }
    printf("\n");
    for(i=0;i<n;i++){
        printf("L'atleta numero %d",i+1);
        printf(" nelle due manche ha totalizzato un tempo di secondi: %d\n",vet3[i]);
    }

    for(k=0;k<n-1;k++){
    for(i=0;i<n-1;i++){
        if(vet3[i]>vet3[i+1]){
            temp=vet3[i];
            vet3[i]=vet3[i+1];
            vet3[i+1]=temp;
            temp2=vet4[i];
            vet4[i]=vet4[i+1];
            vet4[i+1]=temp2;
        }
    }
    }
    printf("\n");
    for(i=0;i<n;i++){
        printf("E' arrivato nella posizione numero %d",i+1);
        printf(" l'atleta numero %d",vet4[i]);
        printf(" con un tempo di secondi: %d\n",vet3[i]);
    }
    for(k=0;k<n-1;k++){
    for(i=0;i<n-1;i++){
        if(vet4[i]>vet4[i+1]){
            temp=vet3[i];
            vet3[i]=vet3[i+1];
            vet3[i+1]=temp;
            temp2=vet4[i];
            vet4[i]=vet4[i+1];
            vet4[i+1]=temp2;
        }
    }
    }
    do{
    printf("\n");
    printf("Inserisci il numero dell'atleta di cui vuoi controllare i tempi\n");
    scanf("%d",&x);
	min=0;
	max=n-1;
	tr=0;
    for(i=0;tr==0&&i<20;i++){
        r=(max+min)/2;
        if(x==vet4[r]){
            tr=1;
        }else{
            if(x>vet4[r]){
                min=r;
            }else{
                max=r;
            }
        }
    }

	if(tr==1){
	printf("L'atleta numero %d",r+1);
	printf(" ha effettuato\n");
	printf("Nella prima manche: %d",vet1[r]);
	printf(" secondi\n");
	printf("Nella prima manche: %d",vet2[r]);
	printf(" secondi\n");
	printf("In totale: %d",vet3[r]);
	printf(" secondi\n");
	}else{
   		printf("Atleta non trovato\n");
	}
	printf("Se vuoi inserire un altro atleta premi y altrimenti premi n\n");
	risp=getch();
	}while((risp=='y')||(risp=='Y'));
}