阿里巴巴8月3日笔试试题

好难啊

第一题，题目中说拥有的钱必须比房价多，才能买房子。但是例子表明只需要相等就可以了。按照相等处理即可。另外，结果需要使用 64 位整型或者更大来保存，之前我用了 int，结果死活过不了，浪费我 20 分钟，哎。

想的头皮发麻

有大佬分享思路么

第一题题解： void question1(){     int n, m;     cin >> n >> m;     map<int, int> money;     vector<vector<int>> house(m, vector<int>(2, 0));     for(int i=0;i<n;i++){         int k;         cin >> k;         money[k]++;     }     for(int i=0;i<m;i++){         cin >> house[i][0]; // 舒适度         cin >> house[i][1]; // 价格     }     sort(house.begin(), house.end(), [](const vector<int>& a, const vector<int>& b){         return a[0] > b[0]; // 按照舒适度降序排列     });     int res = 0;     // 优先买舒适度高的     for(int i = 0; i < house.size(); i++){         int sushi = house[i][0]; // 舒适度         int price = house[i][1];         // 找到拥有的钱刚刚超过或等于房价的那个人         // 把有更多钱的留着         auto it = money.lower_bound(price);         if(it != money.end()){             it->second--;             res += sushi;             if(it->second == 0){                 money.erase(it);             }         }         if(money.empty()){             break;         }     }     cout << res; }

转https://blog.csdn.net/qq_22522375/article/details/107771758