Дан набор из n натуральных чисел. необходимо определить количество различных пар элементов, в которых последняя цифра первого элемента пары является первой цифрой второго элемента пары.

#include <iostream>
#include<conio.h>
using namespace std;

void main()
{
 setlocale(0, "");
 int n; cout << "Введите количество аудиторий" << endl;cin >> n;
int* aud = new int[n];
cout << endl << "Введите их вместимость" << endl;
for (int i = 0;i < n;++i)
 cin >> aud[i];
int max = aud[0];
int max_i = 0;
for (int i = 0;i < n;++i)
{
  if (aud[i] > max)
 {
   max = aud[i];
  max_i = i;
 }
 }
cout << "Самая большая из них: " << max_i + 1 << " Вмещает: " << max << " человек. " << endl;
_getch();
}

Решать такие задачи можно несколькими
перевод исходного числа в десятичную систему счисления, а затем делением уголком в шестнадцатиричную.
Достоинств у этого не вижу, а недостатков масса.
представить все цифры исходного числа в двоичном виде и затем собрать четверки цифр получившегося числа в шестнадцатиричном виде:

754(8)=111 101 100 (2), группируем четверками справа:
1 1110 1100, переводим получившиеся числа в группах в десятичную систему счисления. Если получается цифра больше 9, то делаем замену: 10-А, 11- B, 12-C,13-D,14-E,15-F. Получаем: 1(2)=1(16), 1110(2)=E(16), 1100(2)=C(16), итого:
1EC
ответ:1EС