Skip to content

Instantly share code, notes, and snippets.

@gpedote
Last active June 13, 2017 18:29
Show Gist options
  • Save gpedote/471ecb6425f6520c22aab766299847b2 to your computer and use it in GitHub Desktop.
Save gpedote/471ecb6425f6520c22aab766299847b2 to your computer and use it in GitHub Desktop.
Modelo de entrada e saída do primeiro trabalho de ED
int qtd_elementos;
scanf("%d", &qtd_elementos);
while (qtd_elementos >= 1) {
dimInicLista(&lista_dinamica);
estInicLista(&lista_estatica);
int i = 0;
int elemento;
for (i = 0; i < qtd_elementos; i++) {
scanf("%d", &elemento);
// Insere elemento em ambas as listas
}
GET_TIME(inicio_ordena_dim);
// Somente a ordenação deve ser feita aqui
dimOrdena(&lista_dinamica);
GET_TIME(fim_ordena_dim);
GET_TIME(inicio_ordena_est);
// Somente a ordenação deve ser feita aqui
estOrdena(&lista_estatica);
GET_TIME(fim_ordena_est);
// Saída
printf("%.0f\n", fim_ordena_est - inicio_ordena_est);
estExibe(&lista_estatica);
printf("%.0f\n", fim_ordena_dim - inicio_ordena_dim);
dimExibe(&lista_dinamica);
// Libera memória alocada e prepara para possível novo caso de teste
estLibera(&lista_estatica);
dimLibera(&lista_dinamica);
// Recebe o número de elementos do próximo caso de teste
scanf("%d", &qtd_elementos);
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment