解题思路

按照重量所在的五个区间依次判断，输出对应的箱子型号。

参考代码

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    // 按重量从小到大判断所在的区间。
    if (n < 10) cout << "A";
    else if (n < 20) cout << "B";
    else if (n < 40) cout << "C";
    else if (n < 50) cout << "D";
    else cout << "E";
    // 输入重量小于80，所以一定会落在上面的某个区间。
    // 每个分支只会输出一个箱子型号。
    return 0;
}

复杂度分析

代码只使用了简单变量、循环和字符串。设输入长度为 n，时间复杂度为 O(n^2)（若有嵌套枚举则按实际循环计算），额外空间复杂度为 O(n)。