Dwie sprawy.
Po pierwsze - podczas gdy używasz tablic (przy takiej ilości liczb) komplikujesz sobie sprawę, ponieważ musisz (powinieneś) napisać funkcję, która będzie losowała dotąd liczbę, do póki nie wylosuje INNEJ niż wszystkie poprzednie już umieszczone w tabeli. Jest to możliwe (i nawet nie trudne) ale biorąc pod uwagę Twój obecny kod, sprawiłoby Ci to trochę problemu.
Po drugie - przygotowałem dla Ciebie gotowy (działający) program. Przeanalizuj go sobie.
#include <iostream>
#include <windows.h>
#include <cstdlib>
#include <time.h>
using namespace std;
int main()
{
srand(time(NULL));
int a, b, c, d, e, f, x=0;
do
{
a=rand()%6+1;
do
{
b=rand()%6+1;
} while (b==a);
do
{
c=rand()%6+1;
} while (c==a || c==b);
do
{
d=rand()%6+1;
} while (d==a || d==b || d==c);
do
{
e=rand()%6+1;
} while (e==a || e==b || e==c || e==d);
do
{
f=rand()%6+1;
} while (f==a || f==b || f==c || f==d || f==e);
x++;
} while (a!=1 || b!=2 || c!=3 || d!=4 || e!=5 || f!=6);
cout << x << endl;
cout << a << b << c << d << e << f;
return 0;
}