SRM308Div2

250

class MedianOfNumbers {
public:
  int findMedian(vector <int> n) {
    if(n.size() % 2 == 0)return -1;
    sort(n.begin(), n.end());
    return n[ n.size() / 2 ];
  }
}; 

400

class HuffmanDecoding {
public:
  string decode(string a, vector <string> d) {
    string r;
    map<string, char> m;
    for(int i=0; i<d.size(); ++i){
      m.insert( make_pair(d[i], 'A' + i) );
    }
    string s;
    for(int i=0; i<a.size(); ++i){
      s += a[i];
      if( m.find(s) == m.end() )continue;
      r += m[s];
      s = "";
    }
    return r;
  }
};

1000
ざっと読んだ感じではナップザック+α。ナップザックは見ないと描けない&今は手元にない。
スルー！