题意整理。

• 给定个人所得税的计算公式，以及对应参数的表格。
• 新建三个对象并添加到容器，按月工资由高到低排序，计算个人所得税后，输出对象及对应的个人所得税。

方法一（模拟）

1.解题思路

• 首先计算全月应纳税所得额t。
• 然后按表中所给的范围，分别进行计算。

图解展示：

2.代码实现

#include <iostream>
#include <iomanip>
#include <vector>
#include <algorithm>

using namespace std;

class Employee {

    private:
        string name;
        double salary;
    
    public:
        //构造函数
        Employee(string name,double salary){
            this->name=name;
            this->salary=salary;
        }
    
        //获取名字
        string getName(){
            return name;
        }
    
        //获取薪水
        double getSalary(){
            return salary;
        }

};

//重载比较，按薪水从大到小
bool cmp(Employee& e1,Employee& e2){
    return e1.getSalary()>e2.getSalary();
}

void print(Employee& e){
    //个人所得税
    double tax=0.0;
    //全月应纳税所得额
    double t=e.getSalary()-3500;
    //按表中所给的范围，分别进行计算
    if(t<=0){
        //小于0，不需要扣税
    }
    //其它情况，按所给公式及表中数据计算
    else if(t>0&&t<=1500){
        tax=t*0.03-0;
    }
    else if(t>1500&&t<=4500){
        tax=t*0.10-105;
    }
    else if(t>4500&&t<=9000){
        tax=t*0.20-555;
    }
    else if(t>9000&&t<=35000){
        tax=t*0.25-1005;
    }
    else if(t>35000&&t<=55000){
        tax=t*0.30-2755;
    }
    else if(t>55000&&t<=80000){
        tax=t*0.35-5505;
    }
    else{
        tax=t*0.45-13505;
    }
    //设置精度
    cout<<fixed<<setprecision(1);
    cout<<e.getName()<<"应该缴纳的个人所得税是："<<tax<<endl;
}

int main() {

    //新建三个Employee对象
    Employee e1("张三",6500);
    Employee e2("李四",8000);
    Employee e3("王五",100000);
    vector<Employee> vec;
    //添加到容器
    vec.push_back(e1);
    vec.push_back(e2);
    vec.push_back(e3);
    //按工资从大到小排序
    sort(vec.begin(),vec.end(),cmp);
    //输出个人所得税
    for_each(vec.begin(),vec.end(),print);

    return 0;
}

3.复杂度分析

• 时间复杂度：只有3个对象待处理，所以排序和遍历的复杂度均为常数级别，而计算个人所得税的逻辑也只需要常数次运算，以及一次逻辑判断，所以时间复杂度为$O(1)O(1)$。
• 空间复杂度：需要额外常数级别的空间，所以空间复杂度为$O(1)O(1)$。