Одномерный массив - разминка для мозгов

[Smed]

Есть следующая задачка:
"Используйте одномерный массив для решения. Считать 100 целых чисел, каждое из которых между единицей и десятью включительно. После считывания каждого числа, вывести его на экран только если оно не повторяет уже считанное и показанное число. Используйте наименьший возможный массив для решения."

Есть решение, но не уверен что оно оптимальное... Возможно ли использование массива меньше 10 ??? (естественно не используя 10 int )

int arr[10]={0,0,0,0,0,0,0,0,0,0};
int num=0,i=0,j=0,k=0;
bool key;

for(i=0;i<100;i++) 
{
  cout<<"Enter number #"<<i+1<<" ";                 
   cin>>num;
   key=false;
   j=0;

  //проверяем было ли такое число...
   while(j<10 && key==false)
       if (arr[j]==num)
           key=true; 
       else
           j++;

  //если не было
   if (key==false)
      {
        cout<<num<<endl;
        arr[k]=num;
        k++;
      }
}

[Stranger2048]

Сообщение от Smed

Есть следующая задачка:
"Используйте одномерный массив для решения. Считать 100 целых чисел, каждое из которых между единицей и десятью включительно. После считывания каждого числа, вывести его на экран только если оно не повторяет уже считанное и показанное число. Используйте наименьший возможный массив для решения."

Есть решение, но не уверен что оно оптимальное... Возможно ли использование массива меньше 10 ??? (естественно не используя 10 int )

int arr[10]={0,0,0,0,0,0,0,0,0,0};
int num=0,i=0,j=0,k=0;
bool key;

for(i=0;i<100;i++) 
{
  cout<<"Enter number #"<<i+1<<" ";                 
   cin>>num;
   key=false;
   j=0;

  //проверяем было ли такое число...
   while(j<10 && key==false)
       if (arr[j]==num)
           key=true; 
       else
           j++;

  //если не было
   if (key==false)
      {
        cout<<num<<endl;
        arr[k]=num;
        k++;
      }
}

Можно использовать всего 5 байт, ведь числа от 1 до 10 отлично вмещаются в 4 бита.

[n@sok]

Достаточно двух байт

short a=0;
int i,num;

for(i=0;i<100;i++)
{
  cout<<"Enter number #"<<i+1<<" "
  cin>>num;

  //проверяем не было ли такого числа...
  if ((a>>num)==0)
  {
    cout<<num<<endl;
    a|=1<<num;
  }
}