#include <iostream>
#include <string>
#include <vector>
#include <list>

using namespace std;

void main()
{
  list<string>vs;
  list<string>::iterator begin, end, it;
  string st;

  for (;;) {
    cin >> st;
    if (cin.eof()) break;
    vs.push_back(st);
  }

  vs.sort();

  begin = vs.begin();
  end = vs.end();
  for (it = begin; it != end; it ++)
    cout << it->c_str() << "\r\n";
}

C>#include <iostream>
C>#include <string>
C>#include <vector>
C>#include <list>

C>using namespace std;

C>void main()
C>{
C>  list<string>vs;
C>  list<string>::iterator begin, end, it;
C>  string st;

C>  for (;;) {
C>    cin >> st;
C>    if (cin.eof()) break;
C>    vs.push_back(st);
C>  }

C>  vs.sort();

C>  begin = vs.begin();                     // объялять и присваивать отдельно - необязательно
C>  end = vs.end();                         // можно прямо в операторе цикла
C>  for (it = begin; it != end; it ++)     // пробел????  it ++
C>    cout << it->c_str() << "\r\n";
C>}
C>

cin >> st;

getline(st, cin);

cout << *it<< "\r\n";

    std::list<std::string> strings;
    std::copy
        (std::istream_iterator<std::string>(std::cin)
        ,std::istream_iterator<std::string>()
        ,std::back_inserter(strings)
        );
    strings.sort();
    std::copy
        (strings.begin()
        ,strings.end()
        ,std::ostream_iterator<std::string>(std::cout)
        );

using namespace std;

int main()
{
   istream_iterator<string> b(cin), e;
   list<string> words;
   copy(b, e, back_inserter(words));

   words.sort();
   copy(words.begin(), words.end(), ostream_iterator<string>(cout, "\n"));

   return 0;
}

#include <string>
#include <vector>
#include <iostream>
#include <iterator>
#include <algorithm>

int main()
{
    std::vector<std::string> vec(
        (std::istream_iterator<std::string>(std::cin)),
        (std::istream_iterator<std::string>()));
    std::sort(vec.begin(), vec.end());
    std::copy(vec.begin(), vec.end(),
        std::ostream_iterator<std::string>(std::cout, "\n"));
}

А>Гм... А в два statement'а кто-нибудь напишет?

#include <set>
#include <string>
#include <iostream>
#include <iterator>
#include <algorithm>

int main()
{
    std::multiset<std::string> set(
        (std::istream_iterator<std::string>(std::cin)),
        (std::istream_iterator<std::string>()));
    std::copy(set.begin(), set.end(),
        std::ostream_iterator<std::string> (std::cout, "\n"));
}

template<class T, class Allocator = allocator<T> >
class vector
{
////
    friend void swap(.......
////
};

Если в вашей прогарамме используется большое количество строк, лучше совсем не применять класс string.
Зачастую оказывается более эффективным собрать все строки в одну "таблицу строк" и, когда вам нужно обратиться к конкретной строке,
указывать на строки таблицы.
<slip>
Вместо одного вектора для хранения строк нам понадобятся два: один — для таблицы строк и другой — для указателей на строки в таблице.
<skip>
Принимая во внимание способы работы большинства алгоритмов STL, удобней представить каждую строчку в виде пары итераторов
в строковой таблице: один — указывающий на первый символ строчки и другой — указвыающий на ее конец (за последний символ).

#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;


struct strtab_cmp
{
  typedef vector<char>::iterator strtab_iterator;
  
  bool operator()( const pair<strtab_iterator, strtab_iterator>& x,
                   const pair<strtab_iterator, strtab_iterator>& y) const {
    return lexicographical_compare(x.first, x.second, y.first, y.second );
  }
};

struct strtab_print
{
  ostream& out;
  strtab_print( ostream& os ) : out(os) {}
  
  typedef vector<char>::iterator strtab_iterator;
  void operator()( const pair<strtab_iterator, strtab_iterator>& s) const {
    copy(s.first, s.second, ostream_iterator<char>(out));
  }
};


int main()
{
  vector<char> strtab;    // создание строковой таблицы
  char c;
  while(cin.get(c)) {
    strtab.push_back(c);
  }
                          // разбиение строковой тааблицы на строчки (lines)
  typedef vector<char>::iterator strtab_iterator;
  vector<pair<strtab_iterator, strtab_iterator> > lines;
  strtab_iterator start= strtab.begin();
  while (start != strtab.end()) {
    strtab_iterator next= find( start, strtab.end(), '\n' );
    if ( next != strtab.end())
      ++next;
    lines.push_back(make_pair(start,next));
    start= next;
  }
                          // сортировка вектора строчек
  sort(lines.begin(), lines.end(), strtab_cmp());
  
                          // запись строчек в стандартный вывод
  for_each(lines.begin(), lines.end(), strtab_print(cout));
}

int main(int argc, char** argv)
{
   list<string> strings;
   char buf[128] = {0};
   while(cin.getline(buf, sizeof(buf)))
      strings.push_back(buf);

   strings.sort();
   copy(strings.begin(), strings.end(), ostream_iterator<string>(cout, "\n"));

    return 0;
}