C++之set find结构体对象

以下面的例子作说明,leetcode中的365水壶问题:

class Solution {
public:
    struct status{
        int left;
        int right;
    };
class statusSort {
public:
	//重点
    bool operator() (const status &a, const status &b) const {
        if(a.left!=b.left)return a.left<b.left;
        else return a.right<b.right;
    }
};
    bool canMeasureWater(int jug1Capacity, int jug2Capacity, int targetCapacity) {
        stack<status>s;
        set<status,statusSort>st;
        s.push(status{0,0});
        while(!s.empty()){
            status temp=s.top();
            s.pop();
            int l=temp.left,r=temp.right;
            if(l==targetCapacity||r==targetCapacity||(l+r)==targetCapacity)return true;
            set<status,statusSort>::iterator it=st.find(temp);
            if(it!=st.end())continue;
            st.insert(temp);
            s.push(status{jug1Capacity,r});
            s.push(status{l,jug2Capacity});
            s.push(status{l,0});
            s.push(status{0,r});
            s.push(status{l-min(l,jug2Capacity-r),r+min(l,jug2Capacity-r)});
            s.push(status{l+min(r,jug1Capacity-l),r-min(r,jug1Capacity-l)});

        }
        return false;
    }
};
  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值