2300. 咒语和药水的成功对数
2300. 咒语和药水的成功对数
题目链接:2300. 咒语和药水的成功对数
代码如下:
class Solution
{
public:vector<int> successfulPairs(vector<int>& spells, vector<int>& potions, long long success) {sort(potions.begin(),potions.end());//默认从小到大vector<int> res(spells.size(),0);for(int i=0;i<spells.size();i++){//(success-1)/x代表上取整long long target=(success-1)/spells[i];if(target<potions[potions.size()-1]){res[i]=potions.end()-ranges::upper_bound(potions,(int)target);}}return res; }
};