SRM307 div2 easy
大したことない問題だけど。
//気分的にmapを使いました。多分こうする方が計算量をがくっと落とせる。 int leastAmount(vector <int> left, vector <int> right) { int sz = left.size(); map<int, int> table; for(int i = 0; i < sz; i++) { table[left[i] ]++; table[ right[i] ]--; } map<int, int>::iterator it; int ans = 0; for(it = table.begin(); it != table.end(); it++) { if(it->second < 0) { ans += -(it->second); } } return ans; }