[C] Серии в массиве.

[decantnik]

Всем доброе время суток. Вот такая задача:

Задан целочисленный массив размера N. Отсортировать серии в массиве в порядке возрастания их длины.

Я решил ее делать так. Создать дополнительный массив sr[i]=k, где i - количество серий, k - количество элементов в серии. Я это реализовал, однако как дальше делать я не знаю..

#include <stdio.h>

int main(int argc, char *argv[])
{   
    int arr[50],sr[50],n;
    scanf ("%d", &n);
    for (int i=0; i<n; i++)
		scanf ("%d", &arr[i]);
    sr[0]=1; int z=0;
    for (int i=0,j=0; i<n; i++)
		{
		if (arr[i]==arr[i+1])
		{ 
			sr[j]++;
			
			}
		else 
		{
			j++;
			sr[j]=1;
			z++;
			}
}

 for (int j=0; j<z; j++)
		printf ("%d ", sr[j]);
    
    return 0;
}

[decantnik]

Мне бы идею кто подкинул как это делать..

[Mandrivnyk]

А если так?
s[i] = k
i -- номер первого элемента серии
k -- длина серии (если 0, значит, элемент не стартовый в серии)

и потом все переписывается в третий массив, равный по размерности исходному.
Или надо без дополнительных массивов?

[decantnik]

Постойте, вы предлагаете использовать индекс как номер? Так если массив исходный будет такой

1000 1000 5241 5120 5120

То получается элементы s[0..998] = 0 ?

[decantnik]

апну еще разок