//与楼主两点不同： 1.multimap改为multiset //2.存储就餐人数、消费额时用vector，v[0]是消费额，v[1]是消费人数 //之所以消费额放前面就是为了排序时以消费额为准，这样不再需要自定义结构体和比较函数 //昨晚没想起来用multiset，更没想起来用其成员函数lower_bound，只是从头到尾搜索，也没用long long，结果50% #include<iostream> #include<vector> #include<algorithm> #include<set> using namespace std; int main() { int n , m, x, y; cin >> n >> m; multiset<int> table; for(int i = 0; i < n; ++i) { cin >> x; table.insert(x); } vector<vector<int> > guest; for(int i = 0; i < m; ++i) { cin >> x >> y; guest.push_back({y, x}); //x:人数 y:消费额，y放vector的前面，排序时以消费额为准 } sort(guest.begin(),guest.end(), greater<vector<int> >()); long long maxValue = 0; for(int i = 0; i < m && !table.empty(); ++i) { auto it = table.lower_bound(guest[i][1]); //guest[i][1]就餐人数 if(it != table.end()) { maxValue += guest[i][0]; //guest[i][0]消费额 table.erase(it); } } cout << maxValue <<endl; return 0; }