题解 | #称砝码#

称砝码

http://www.nowcoder.com/practice/f9a4c19050fc477e9e27eb75f3bfd49c

暴力解法,set去重,一会儿去看看大佬们的思路

#include<bits/stdc++.h>

using namespace std;

int main(){
    
    int n;
    while(cin>>n){
        vector<int> m;
        vector<int> x;
        int a,b;
        for(int i=0;i<n;++i){
            cin>>a; m.push_back(a);
        }
        for(int i=0;i<n;++i){
            cin>>b; x.push_back(b);
        }
        set<int> s;
        s.insert(0);
        for(int i=0;i<n;i++){
            for(int j=0;j<x[i];++j){
                set<int> tmps;
                for(auto it=s.begin();it!=s.end();++it)
                {
                    tmps.insert(*it+m[i]);
                }
                for(auto it=tmps.begin();it!=tmps.end();++it)
                    s.insert(*it);
            }
        }
        cout<<s.size()<<endl;
    }
    return 0;
}


全部评论

相关推荐

见见123:简历没有啥问题,是这个社会有问题。因为你刚毕业,没有工作经历,现在企业都不要没有工作经历的。社会病了。
点赞 评论 收藏
分享
05-09 12:23
已编辑
华南理工大学 Java
野猪不是猪🐗:给他装的,双九+有实习的能看的上这种厂我直接吃⑨✌们拿它练练面试愣是给他整出幻觉了
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务