Program dzielący w losowy sposób liczby na podzbiory z danego przedziału.

Witam, mam za zadanie napisać program który będzie w sposób losowy dzielił liczby z zadanego przez użytkownika przedziału na k podzbiorów. Na wejściu użytkownik podaje przedział liczb całkowitych oraz wartość k. W wyniku wykonania programu, każda liczba z zadanego przedziału zostaje przydzielona do dokładnie jednego podzbioru. Jednak nie mam pojęcia jak to zrobić, proszę o pomoc.

Nie wiem czy dobrze? Bo też dopiero się uczę C++, ale to co mi się wydaje może Cię naprowadzi.
I jeszcze spostrzeżenie: chyba lepszy byłby kontener typu vector.

Podpowiedź:

a-b - przedział liczb calkowitych (a-poczatek, b-koniec)
k - ilosc podzbiorow

cin >> a >> b >> k;

int d - ile liczb w przedziale (musisz obliczyc na podstawie a i b)
int c = a - poczatek losowan

Dla każdej liczby wylosuj numer podzbioru, do którego ma trafić. Nie napisałeś żadnych wymagań na prezentację wyniku, więc możesz mieć po prostu jedną pętlę wypisującą liczby i obok nich rand()%k jako numer podzbioru.