Last active
June 13, 2017 18:29
-
-
Save gpedote/471ecb6425f6520c22aab766299847b2 to your computer and use it in GitHub Desktop.
Modelo de entrada e saída do primeiro trabalho de ED
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
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