[topcoder]SRM 647 DIV 2

第一题，送分题。

第二题，

#include <vector>
#include <algorithm>
#include <map>
#include <queue>
using namespace std;

class TravellingSalesmanEasy {
public:
  int getMaxProfit(int M, vector <int> profit, vector <int> city, vector <int> visit) {
    map<int, priority_queue<int>> mm;
    int result = M - M;
    for (int i = 0; i < profit.size(); i++) {
      mm[city[i]].push(profit[i]);
    }
    for (int i = 0; i < visit.size(); i++) {
      if (mm[visit[i]].size() > 0) {
        result += mm[visit[i]].top();
        mm[visit[i]].pop();
      }
    }
    return result;
  }
};

第三题，过了基本测试用例，没过后继测试。等官方文章。