leetcode2303：计算应缴税总额（1.23每日一题）

题目表述：

给你一个下标从 0 开始的二维整数数组 brackets ，其中 brackets[i] = [upperi, percenti] ，表示第 i 个税级的上限是 upperi ，征收的税率为 percenti 。税级按上限 从低到高排序（在满足 0 < i < brackets.length 的前提下，upperi-1 < upperi）。

税款计算方式如下：

不超过 upper0 的收入按税率 percent0 缴纳
接着 upper1 - upper0 的部分按税率 percent1 缴纳
然后 upper2 - upper1 的部分按税率 percent2 缴纳
以此类推
给你一个整数 income 表示你的总收入。返回你需要缴纳的税款总额。与标准答案误差不超 10-5 的结果将被视作正确答案。

示例 1：

输入：brackets = [[3,50],[7,10],[12,25]], income = 10
输出：2.65000
解释：
前 $3 的税率为 50% 。需要支付税款 $3 * 50% = $1.50 。
接下来 $7 - $3 = $4 的税率为 10% 。需要支付税款 $4 * 10% = $0.40 。
最后 $10 - $7 = $3 的税率为 25% 。需要支付税款 $3 * 25% = $0.75 。
需要支付的税款总计 $1.50 + $0.40 + $0.75 = $2.65 。
示例 2：

输入：brackets = [[1,0],[4,25],[5,50]], income = 2
输出：0.25000
解释：
前 $1 的税率为 0% 。需要支付税款 $1 * 0% = $0 。
剩下 $1 的税率为 25% 。需要支付税款 $1 * 25% = $0.25 。
需要支付的税款总计 $0 + $0.25 = $0.25 。
示例 3：

输入：brackets = [[2,50]], income = 0
输出：0.00000
解释：
没有收入，无需纳税，需要支付的税款总计 $0 。
 

提示：

1 <= brackets.length <= 100
1 <= upperi <= 1000
0 <= percenti <= 100
0 <= income <= 1000
upperi 按递增顺序排列
upperi 中的所有值 互不相同
最后一个税级的上限大于等于 income

解题思路：

        题目表达的意思就是当你的收入income大于纳税等级时，就需要将纳税等级的金额减去上一纳税等级金额再乘以税率得到这个纳税等级的税款。如果找到第一个income小于纳税等级金额的等级时，将income减去纳税等级的金额乘以税率就是税款，把所有税款加起来就是应交税总额。

        通过遍历一遍bracket数组，找到处于大于上一个税款小于下一个税款的下标元素index，再次遍历bracket数组，对于index前面包括index的元素，全部用支付税款乘以税率得到所得等级税，最后需要将income减去等级税金额乘以税率。

因为题中表明最后一个税级的上限大于等于 income，不需要考虑income超出上限的问题

解题代码：

class Solution {
public:
    double calculateTax(vector>& brackets, int income) {
        if(brackets[0][0]>=income) return  (double)(brackets[0][1]/100.0*income);
        double sum=(brackets[0][0]*brackets[0][1]/100.0);
        bool ret=false;
        int index=0;
        for(int i=0;i=income&&brackets[i][0]<=income)
            {
                index=i;
                break;
            }
        }
        for(int i=1;i<=index;i++)
        {
        sum=sum+(double)((brackets[i][0]-brackets[i-1][0])*brackets[i][1]/100.0);           
        }
        sum=sum+(double)((income-brackets[index][0])*brackets[index+1][1]/100.0);
        return sum;
    }
};