Solução por Anita Ramos
Esse problema pede que você ordene um vetor com extensão de até 3000000 posições. A programação em si não é nada complexa, apenas exige que você conheça uma forma de ordenar esse vetor. Para isso, utilizaremos a função sort(), que pode ser empregada da seguinte forma:
- Se eu quero ordenar um vetor v[10], com 10 posições:
- sort(nome do vetor, nome do vetor + seu tamanho)
- sort(v, v+10);
- sort(nome do vetor, nome do vetor + seu tamanho)
Assim, iniciando a programação então, depois de declarar a biblioteca e o vetor $$v[]$$, lemos o número de casos de teste ($$NC$$) e já construímos um loop para processar todos os casos de teste. Dentro dele lemos o $$N$$ e usamos outro loop para ler as alturas. Em seguida chegamos a função $$sort()$$ que nesse caso utiliza os seguintes parâmetros: $$v$$ e $$v+N$$. Por fim, basta imprimir o valor de cada posição do vetor com um loop de 0 a $$N$$, dando espaçamento para todos menos para o primeiro termo (configuração de saída), e retornar a 0.
Segue o código comentado para melhor compreensão da solução
https://gist.github.com/anitainfo/a181e53952a221e5bd7ee87268c50823