С++ Составить программу

[KrivieRuki]

Пишем в Microsoft Visual Studio->Win32 console application->C++. Дано задание пот теме массивы->сортировка, и с помощью сортировки нужно написать прогу. Вот пример программы сортировки (на случай если я не правильно объяснился):
#include <iostream>
# include <locale>
using namespace std;
void main()
{
const int size = 20;
int Arr[size];
for (int i=0; i<size; i++)
{
Arr[i]=rand()%(100+1);
cout<<Arr[i]<<endl;
}
for (int i=0;i<size;i++)
{
int min=Arr[i];
int n=i;
for (int j=i;j<20;j++)
{
if (Arr[j]<min)
{
min=Arr[j];
n=j;
}
}
Arr[n]=Arr[i];
Arr[i]=min;
}
cout<< "new" <<endl;
for (int i=0; i<size; i++)
cout<<Arr[i]<<endl;
}


А вот само условие задачи которую я хоте лбы попросить составить (и попутно объяснить как она работает, что бы я тоже разобрался!):
Система резервирования билетов авиакомпании. Небольшая авиакомпания купила компьютеры для своей новой автоматизированной системы резервирования. Вас попросили запрограммировать новую систему. Вы должны написать программу выделения мест на каждый полет единственного самолета (вместимость: 10 мест). Ваша программа должна отображать следующее меню альтернатив:
a. Введите, пожалуйста, 1 для «курящих»
b. Введите, пожалуйста, 2 для «некурящих»
Если клиент ввел 1, ваша программа должна выделить место в салоне для некурящих (места 1-5). Если клиент ввел 2, ваша программа должна выделять место в салоне для некурящих (места 6-10).
Ваша программа должна также напечатать посадочный талон, указывающий номер места клиента и тип салона в самолете – для курящих или некурящих. Используйте одномерный массив для представления схемы расположения мест в самолете. Присвойте всем элементам массива нулевые начальные значения, чтобы показать, что все места свободны. Как только место выделено пассажиру, устанавливайте соответствующие элементы массива в состояние 1, чтобы показать, что место уже занято.
Ваша программа, конечно, никогда не должна выделять уже занятые места. Если салон для курящих уже заполнен, ваша программа должна спросить у клиента, приемлем ли для него салон для некурящих. Если да, то сделайте выделение соответствующего места. Если нет, то напечатайте сообщение «Следующий полет состоится через три часа».

[An1ka]

#include <algorithm>
#include <iostream>

int input()
{
   int x;
   return std::cin >> x ? x : 0;
}

int main() {
  setlocale( LC_ALL, "Rus");
  enum place{ NONE =0, SMOKING =1, NOSMOKING =2};
  place pl[10], *p;
  std::fill( pl, pl+5, SMOKING);
  std::fill( pl+5, pl+10, NOSMOKING);
  std::cout << "Введите: 1 для «курящих», 2 для «некурящих», 0 для выхода: \n";
  int x;
  while ( x =input())
  {
	 if ( (p =std::find( pl, pl+10, x)) != pl+10) {
		std::cout << "Ваше постадочное место № " << std::distance( pl, p) + 1;
		x == SMOKING ? std::cout << " (для курящих)\n" : std::cout << " (для некурящих)\n";
		*p = NONE;
	 }
	 else if ( std::find( pl, pl+10, x == SMOKING ? NOSMOKING : SMOKING) != pl+10)
		 std::cout << "Выбранных посадочных мест больше нет, но можете выбрать другой салон.\n";
	 else
		std::cout << "Посадочных мест больше нет.\n";
  }
  return 0;
}