SRM507 Div1 Easy(250), Div2 Medium(500) CubeStickers

TopCoder

CubeStickers

同じ色は２回まで使える。順番も関係無いので、２回までで取っていって、取れるかどうか。

#include <string>
#include <vector>
#include <map>
using namespace std;

class CubeStickers{public:
string isPossible( vector <string> sticker )
{
    map<string,int> F;

    for ( int i=0; i<6; i++ )
    {
        int j;
        for ( j=0; j<(int)sticker.size(); j++ )
            if ( F[sticker[j]] < 2 )
                break;
        if ( j==(int)sticker.size() )
            return "NO";
        F[sticker[j]]++;
        sticker.erase(sticker.begin()+j);
        
    }
    return "YES";

}};