SRM 534 Div2 Easy EllysDirectoryListing

問題

ファイルリストが与えられる.リストにはカレントディレクトリを示す"."と親ディレクトリを示す".."が入っていて,ディレクトリはリストの後ろに配置するようにしたい.
先頭から見ていって,"." or ".."に遭遇したら一番後ろのファイル("." or ".."ではない)と入れ替える.入れ替えた後のファイルリストを返せ.

解答

言われたとおり実装するだけ

class EllysDirectoryListing
{
public:
  vector <string> getFiles(vector <string> files)
    {
      int n = files.size();
      int i;
      int last = n-1;
      for(i = 0; i < n-2; i++){
        if (files[i] == "." or files[i] == ".."){
          string tmp = files[i];
          files[i] = files[last];
          files[last] = tmp;
          last--;
          i--;
        }
      }
      return files;
    }
};