Precisas de uma variável maior, a qual inicializas com um valor mínimo (por exemplo, 0 ou -1), na qual vais guardar em cada iteração do único ciclo necessário o valor do maior elemento até então processado. Em cada iteração comparas o valor que está na posição do vector dada pelo índice em questão com o valor contido nessa variável maior. Se for maior, então actualizas a variável maior com o novo valor, caso contrário não fazes nada e prossegues.