Идея:
создаем массив x: array of Integer,
обнуляем его и каждому числу a[ i ] ставим в соответствие элемент массива x - x[ a[ i ] ]
допустим дана послед:
a[1] = 1
a[2] = 1
a[3] = 2
a[4] = 5
a[5] = 22
a[6] = 8
a[7]= 22
a[8] = 33
…
если a[1]=1, то в x[a[1]]=x[1] +1, т.е. x[1]:=x[1]+1, получили 1
если a[2]=1, то в x[a[2]]=x[1] +1, т.е. x[1]:=x[1]+1, получили 2
если a[3]=2, то в x[a[3]]=x[2] +1, т.е. x[2]:=x[2]+1, получили 1
если a[4]=5, то в x[a[4]]=x[5] +1, т.е. x[5]:=x[5]+1, получили 1
если a[5]=22, то в x[a[5]]=x[22] +1, т.е. x[22]:=x[22]+1, получили 1
если a[6]=8, то в x[a[6]]=x[8] +1, т.е. x[8]:=x[8]+1, получили 1
если a[7]=22, то в x[a[7]]=x[22] +1, т.е. x[22]:=x[22]+1, получили 2
если a[8]=33, то в x[a[8]]=x[33] +1, т.е. x[33]:=x[33]+1, получили 1
…
|