URI PROBLEMA 1171 - Frequência de Números SOLUÇÃO EM C

URI Online Judge | 1171

Frequência de Números

Adaptado por Neilor Tonin, URI  Brasil

Timelimit: 1

Neste problema sua tarefa será ler vários números e em seguida dizer quantas vezes cada número aparece na entrada de dados, ou seja, deve-se escrever cada um dos valores distintos que aparecem na entrada por ordem crescente de valor.

Entrada

A entrada contém apenas 1 caso de teste. A primeira linha de entrada contem um único inteiro N, que indica a quantidade de valores que serão lidos para X (1 ≤ X ≤ 2000) logo em seguida. Com certeza cada número não aparecerá mais do que 20 vezes na entrada de dados.

Saída

Imprima a saída de acordo com o exemplo fornecido abaixo, indicando quantas vezes cada um deles aparece na entrada por ordem crescente de valor.

#include <stdio.h>

#include <stdlib.h>

#include <math.h>

#include <string.h>

#include <time.h>

#define MAX 40001

int numeros[MAX];

int num[MAX];

int main(int argc,char *argv[]){

int n,x;

scanf("%d",&n);

for(x=0;x<MAX;x++)numeros[x]=0;

for(x=0;x<n;x++){

scanf("%d",&num[x]);

}

for(x=0;x<n;x++){

numeros[num[x]]++;

}

for(x=0;x<MAX;x++){

if(numeros[x]!=0)

printf("%d aparece %d vez(es)\n",x,numeros[x]);

}

return 0;

}