#include <iostream>
#include <algorithm>
#include <iterator>
#include <list>
#include <deque>
using std::cout;
using std::endl;
using std::list;
using std::deque;
int main()
{
char s[] = "acf";
int len = strlen(s);
deque<char> dq = { 'b', 'd', 'e', 'g' };
list<char> lst(7);
merge(&s[0], &s[len], dq.begin(), dq.end(), lst.begin());
copy(lst.cbegin(), lst.cend(), std::ostream_iterator<char>(cout, " "));
cout << endl;
return 0;
}
/*
run:
a b c d e f g
*/