SRM571 DIV2 -Level2

<問題>
①数字Nが与えられる。
②1からNまでの数字が付けられたmp3ファイル、"1.mp3","2.mp3"..."n.mp3"が作られる。
③このとき、ファイル名を辞書順に並べたときの配列を返す。
 ただし、Nが50を超える場合は最初の50個を返す。

<解き方>
辞書順、ということに気づいて文字列のソートができればOK.
要素が50個を超える場合は、最初の50個のみ表示するということに注意。

<コード>
class FoxAndMp3Easy {

public: vector<string> playList(int n) {
vector <string> vx,ans;
for(int i=1;i<=n;i++){
stringstream ss;
ss << i << ".mp3";
string tmp;
ss >>tmp;
vx.push_back(tmp);
}
sort(vx.begin(),vx.end());
for(int i=0;i<min(50,n);i++)ans.push_back(vx[i]);
return ans;
}
};
このエントリーをはてなブックマークに追加