Выравниваем строки по правому и левому краям

#include <vector>
#include <string>
#include <stdio>
using namespace std;
 
int main()
{
  vector<string> coll;
  vector<string>::const_iterator pos;
 
  try
  {
    char input[80];
    string str;
    while(true)
    {
      printf("Введите строку ");
      fgets(input, 80, stdin);
      // Если введена пустая строка - выходим из цикла
      if(strlen(input) <= 1) break;
      // Удаляем завершающий перевод строки
      input[strlen(input) - 1] = '\0';
      // Присваиваем строке str значение input
      str = input;
      coll.push_back(str);
    }
    // Если количество элементов не четное,
    // добавляем дополнительный пустой элемент
    if(coll.size() % 2) coll.push_back("");
 
    // Определяем количество элементов в каждом из столбцов
    int half_count = coll.size() / 2;
 
    // Определяем длину максимальной строки
    // в первом столбце
    int max_lenght_first = 0;
    for(int i = 0; i < half_count; i++)
    {
      if(coll[i].size() > max_lenght_first)
        max_lenght_first = coll[i].size();
    }
 
    // Определяем длину максимальной строки
    // во втором столбце
    int max_lenght_second = 0;
    for(int i = half_count; i < coll.size(); i++)
    {
      if(coll[i].size() > max_lenght_second)
        max_lenght_second = coll[i].size();
    }
 
    // Строки форматирования для первого и второго столбцов
    char format_first[80], format_second[80];
    sprintf(format_first, "%%-%ds", max_lenght_first + 2);
    sprintf(format_second, "%%%ds\n", max_lenght_second);
 
    for(int i = 0; i < coll.size(); i++)
    {
      if(i % 2) printf(format_second, coll[i]);
      else printf(format_first, coll[i]);
    }
  }
  catch(bad_alloc)
  {
    printf("Не удалось выделить память под коллекцию\n");
  }
 
  return 0;
}

    cerr << "Не удалось выделить память под коллекцию" << endl;
    return 1;