Respuestas a las preguntas del examen de lenguaje C en las semifinales provinciales de la XIII Olimpiada Nacional de Informática.

# incluir ltstdio.h gt

# incluir ltstring.h gt

#Definir LEN 200000

int a[LEN], temp, mid

Intsort (int * a, int low, int high)//Un tren expreso.

{

medio = a[bajo]

mientras(bajo lt; alto)

{

mientras(bajo lt; alto amperaje a[alto]>=medio) alto-;

temp = a[bajo]; a[bajo] = a[alto]=temperatura; ;

mientras(bajo lt; alto amp amp a [alto] lt; = medio) bajo

temp = a[bajo]; ;a[alta]=temperatura;

}

Volver a baja;

}

Clasificación rápida nula (int * a, int bajo, int alto) // Recursividad rápida.

{

//int mid;

if (bajo lt alto)

{

mid= ordenar(a, bajo, alto);

Clasificación rápida (a, baja, media 1);

Clasificación rápida (a, media 1, alta);

}

}

int main()

{

ARCHIVO * fp

int i, j, n, suma

fp=fopen("count.in", "r");

fscanf(fp, "d", ampn);

for(I = 0;iltn;i)

fscanf(fp, "d", ampa[I]);

fclose(FP);

Quick sort(a, 0, n-1); // Llamar a la cola rápida

fp=fopen("count.out", "w");

for ( I = suma = 0; Iltn; I) //Cuenta el número de números diferentes.

if (a[i 1]!= a[I])suma;

for (n=1, i=0, j = 0; I lt suma; I, j) //Estadísticas y resultados.

{

mientras(a[j 1]= = a[j]){ n ;j ;}

fprintf(fp," d d\n ", a[j], n);

printf("d d\n ", a[j], n);

n = 1;

}

fclose(FP);

//Retorno 1;

Sistema("pausa");

}

Trabaja duro, ¡vamos!