Нужна помощь с массивом с++

Программа которая принимает строки в двумерный динамический char массив и сортирует их в алфавитном порядке. Но у меня возникло 2 проблемы: 1.) программа почему-то всегда принимает на 1 строку меньше чем было указано пользователем. 2.) Она сортирует в обратном порядке (т. е. не А, В, С а С, В, А)

#include "stdafx.h"
#include "iostream"
#include "string"

using namespace std;

int main() {

int COUNT_OF_STRINGS;
cout << "Please, write the count of strings: ";
cin >> COUNT_OF_STRINGS;

const int MAX_STRING_LEN = 1000;

char temp[MAX_STRING_LEN] = {};

char *S[MAX_STRING_LEN] = {};

for (int i = 0; i < COUNT_OF_STRINGS; i++) {
S[i] = new char[MAX_STRING_LEN];
}

cout << "Please, write " << COUNT_OF_STRINGS << " strings: " << '\n';
for (int i = 0; i < COUNT_OF_STRINGS; i++)
{
cin.getline(S[i], MAX_STRING_LEN);
}

for (int i = 1; i < COUNT_OF_STRINGS; i++)
{
for (int j = 0; j < COUNT_OF_STRINGS - 1; j++)
{
if (strcmp(S[i], S[j]) > 0)
{
strcpy(temp, S[i]);
strcpy(S[i], S[j]);
strcpy(S[j], temp);
}
}
}

cout << '\n';

for (int i = 0; i < COUNT_OF_STRINGS; i++)
{
cout << S[i] << '\n';
}

for (int i = 0; i < MAX_STRING_LEN; i++)
{
delete[]S[i];
}

_gettch();
return 0;
}