この問題をとくには？ (ID:55255)

名前

ホームページ(ブログ、Twitterなど)のURL (省略可)

本文

> コレっすか？

'コレ'に回答したmonkeyです^^
あちらとほぼ同じですが、「同じ長さの行は入力した順番」という要件が加わったので、文字列を格納するのには"vector"を使い、ソートには"stable_sort"を使うのが良いでしょう。
また、「空行は出力しない」ということは、「空行も格納はする」と解釈した方が良いのかも知れません。
80字を超える行について、ソートのときには一律80字として扱うのか、あるいは、元の文字数のままソートして出力だけ80字にするのか、はっきりしませんが、とりあえず前者だと解釈しました。
というわけで、新バージョンを晒します：

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

template < typename Sequence >
class less_length : public std::binary_function< Sequence, Sequence, bool >
{
public:
    bool operator()( const Sequence& lhs, const Sequence& rhs ) const
    {
        return lhs.size() < rhs.size();
    }
};

int main()
{
    std::vector< std::string > data;
    for( std::string line; std::getline( std::cin, line ); data.push_back( line.substr( 0, 80 ) ) ){
        ;
    }
    std::stable_sort( data.begin(), data.end(), less_length< std::string >() );
    for( std::vector< std::string >::const_iterator it = data.begin(); it != data.end(); ++it ){
        if( !it->empty() ){
            std::cout << *it << std::endl;
        }
    }
}

←解決時は質問者本人がここをチェックしてください。

戻る