FZU OJ 1707 等式数量

FZU的1707等式数量问题,折腾了好久,几次的超时和一次的wrong answer,终于在最后ac了。刚开始的思路是最普通的P(n,2),再for数组找等号,慢得不行。再来sort后,用binary_search找等号还是慢。接着改用set存数据,还是p(n,2),再set找等号,还是超时。哦哦……

反过来,逆向思考,先找等号右边,再找等号左边的式子,于是,还是先sort数组,再for循环,对每个数组元素查等号左边的两个数,为减少查找的复杂度,采用头尾查找的方式可省掉不少功夫,抓住头尾两数,一小一大的特点,若相加>当前数,则大数往左移;若相加<当前数,则小数往右移;若=成立,则count++;当小数与大数相遇时,退出此次查找。

代码如下:

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值