ЕГЭ 2019 задача 27

Здравствуйте, уважаемые форумчане! Нужна помощь. Задачка из егэ, номер 27, пишу на C++. Возник диссонанс при выборе "коробки" для чисел. Выбор пал между вектором и между массивом, оба кода прилагаю. Кто знает, какой код эффективнее(меньше занимаемая память, меньшее время выполнения)? Пожалуйста укажите на ошибки, если есть, и что меньше в плане занимаемой памяти : массив или вектор? Почему-то прямого ответа на свой вопрос в интернете не нашёл. Спасибо.
Код с массивом:

#include <iostream>
using namespace std;
int main() {
unsigned short int n;
cin >> n;
short int arr[n];
for (int i = 0; i < n; i++)
{
int k;
cin >> k;
arr[i] = k;
}
for (int i = 0; i < n; i++)
{
if (arr[i] < 0)
cout << arr[i] << " ";
}
for (int i = 0; i < n; i++)
{
if (arr[i] >= 0)
cout << arr[i] << " ";
}
}
/////////////////////////////////////////////////////////////////////////////////////////////////////////
Код с вектором:
#include <iostream>
#include <vector>
using namespace std;
int main() {
unsigned short int n;
cin >> n;
vector <short int> arr;
for (int i = 0; i < n; i++)
{
int k;
cin >> k;
arr.push_back(k);
}
for (int i = 0; i < n; i++)
{
if (arr[i] < 0)
cout << arr[i] << " ";
}
for (int i = 0; i < n; i++)
{
if (arr[i] >= 0)
cout << arr[i] << " ";
}
}

0

В первом случае n должно быть константное.

0