Найти количество повторяющихся элементов.

[xEk]

Суть в этом: нужно пройти по массиву, найти повторяющиеся элементы и вывести что это за элементы и сколько раз они повторяются. Сделать это нужно как в отсортированном, так и не в отсортированном массивах. Как не в отсортированном массиве это сделать не знаю,а вот написал алгоритм для нахождения в отсортированном массиве

#include <stdio.h>
#include <stdlib.h>
int main (void)
{
    int n=15,i,k,d,j,count;
    int a[n];
    srand(0);
    for(i=0;i<n;i++)
      a[i]=rand()%5+30;
       printf("\n\nARRAY A\n\n");
       for(i=0;i<n;i++)
      printf("%3i",a[i]);

    for(d=0;d<n-1;d++)
     for(j=d+1;j<n;j++)
      {
          if(a[d]<a[j])
          {
              k=a[d]; a[d]=a[j]; a[j]=k;
          }
      }
  printf("\n\nARRAY A\n\n");
    for(i=0;i<n;i++)
      printf("%4i",a[i]);

 count=1;
 for(i=0;i<n;i++)
  if(a[i]>a[i+1])
     {printf("\nChislo %i",a[i]);printf(" repeat %i",count);count=1;}
     else
      count++;

return 0;
}

но он, не учитывает последний элемент. Что не так? И как это сделать в неотсортированном массиве?

[Hacker19_90]

for(i=0;i<n;i++)
  if(a[i]>a[i+1])

не учитывает потому что вы его собственно не правильно обрабатываете
+ за пределы лезите!

[xEk]

Цитата:
Код:

for(i=0;i<n;i++)
if(a[i]>a[i+1])

не учитывает потому что вы его собственно не правильно обрабатываете
+ за пределы лезите!

ну вот а как тогда записать чтоб не лезло и считало последний?

[SlavaSSU]

добавь еще один елемент
a[n+1]=a[n]-1 и цикл увелич до i<=n