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; } };