题解 | #称砝码#C++，一楼太牛逼了

/*一楼牛逼，记录一下
怎么去重，用set集合。
首先根据输入顺序，将砝码用数字序列表示，例如2个1g和1个2g，就用 1 1 2的序列表示；
set序列用来表示加入当前砝码之前能产生的重量种类；
set初始化为{0}；当第一个1g砝码放入时，则set中需要插入原先set中的所有元素+1g后的结果；即{0, 0+1};
当第二个1g加入时，则set会插入{0+1, 1+1},就变成了{0, 1, 2};
重复上述步骤加入所有砝码；则最后set的大小即为能产生的重量种类。
*/
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        set<int> s;
        vector<int> vtmp,v;
        int tmp;
        int m=2*n;
        while(m--)
        {
            cin>>tmp;
            vtmp.push_back(tmp);//把砝码和个数都存在临时容器中
        }
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<vtmp[i+n];j++)//把一个个砝码放在容器v中
            {
                v.push_back(vtmp[i]);
            }
        }
        s.insert(0);//初始称重0
        for(auto x:v)
        {
            set<int> stmp=s;//临时set容器
            for(auto it=stmp.begin();it!=stmp.end();it++)
            {
                s.insert(*it+x);
            }
        }
        cout<<s.size()<<endl;
    }
}