/**
 * Ordenar um vetor de inteiros 
 * O usuário irá digitar os valores do vetor
 * A quantidade de vezes que cada número foi informado pelo usuário
 * será exibida no final
 *
 * Diego Mendes Rodrigues
 *********************************/
#include <stdio.h>
#include <stdlib.h>

int main(void) {
  /* Vetor de inteiros - será alocado na memória */
  int *vetor;

  /* Variável auxiliar */
  int aux;

  /* Perguntar para o usuário o tamanho do vetor */
  int tamanho;
  printf("Informe tamanho do vetor: ");
  scanf("%d", &tamanho);

  /* Alocar o vetor na memória */
  vetor = (int *) malloc(tamanho * sizeof(int));

  for (int i=0; i<tamanho; i++)
  {
    printf("\nDigite o valor para a posicao %d do vetor: ", i+1);
    scanf("%d",&vetor[i]);
  }

  /* Exibir o vetor antes de ordenar */
  printf("\nAntes:\n");
  for(int i=0; i<tamanho; i++)
    printf("%d ", vetor[i]);

  /* Ordenar o vetor - Bubble Sort */
  for (int fim=(tamanho-1); fim>=0; fim--)
    for (int i=0; i<fim; i++)
    {
      if (vetor[i] > vetor[i + 1])
      {
        aux = vetor[i];
        vetor[i] = vetor[i + 1];
        vetor[i + 1] = aux;
      }
    }

  /* Exibir o vetor ordenado */
  printf("\n\nDepois (ordenado):\n");
  for(int i=0; i<tamanho; i++)
    printf("%d ", vetor[i]);

  /* Ver quantas vezes cada número saiu no vetor ordenado */
  printf("\n\nQuantidade de repetições:\n");
  int numero = vetor[0],
    vezes = 1;
  printf("O número %d saiu ", numero);
  for(int i=1; i<tamanho; i++) {
    if (vetor[i] == numero)
      vezes++;
    else {
      numero = vetor[i];
      printf("%d vezes\nO número %d saiu ", vezes, vetor[i]);
      vezes = 1;
    }
  }
  printf("%d vezes\n", vezes);

  /* Liberar o espaço alocado na memória pelo vetor */
  free(vetor);

  return 0;
}