WARush

SRMの結果とか、解けた問題のコードを書いていきます

SRM571 Div2 Medium "FoxAndMp3Easy"

問題

整数Nが与えられるので
"1.mp3", "2.mp3", "3.mp3", 4.mp3" ....... "N-1.mp3", "N.mp3"
という文字列を辞書順にならべたリストを返せ。
もし文字列が50個を超えるようなら最初の50個だけリストに入れて返せ。

制約

1 <= N <= 1000

考えた事

1000以下なので、全部突っ込んでも大丈夫

ソース
class FoxAndMp3Easy {
public:
    vector <string> playList(int n){
        set<string> s;

        for( int i = 1; i <= n; i++ ){
             ostringstream oss;
             oss << i << ".mp3";
             s.insert( oss.str() );
        }

        vector<string> res;
        int c = 0;
        for( set<string>::iterator it = s.begin(); it != s.end() && c < 50; it++, c++ ){
            res.push_back( *it );
        }

        return res;
    }
};