题解 | #称砝码#

称砝码

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

#include <stdio.h>

int main() {
    int b[200000]={0};
    int n,i,j,k,temp=0,a[10][2]={0};
    scanf("%d",&n);
    for(i=0;i<n;i++){
        scanf("%d",&a[i][0]);
    }
    for(i=0;i<n;i++){
        scanf("%d",&a[i][1]);
    }
    int high=0,num=0;

    for(i=0;i<n;){
        for(j=0;j<=high;j++){
            
            num=a[i][0]+b[j];
            for(k=0;k<=high;k++){
                if(num==b[k])
                break;
            }
            if(k==high+1){
                temp++;
                b[high+temp]=num;   
            }
        }
        high=high+temp;temp=0;
        if((--a[i][1])<=0)
        i++;
    }
    
    printf("%d",high+1);
    return 0;
}

全部评论

相关推荐

身边有人上海、深圳&nbsp;6、7k&nbsp;都去了,真就带薪上班了。
程序员小白条:木的办法, 以后越来越差,还是家附近宅着吧,毕业的人越来越多,岗位都提供不出来,经济又过了人口红利期
点赞 评论 收藏
分享
鬼迹人途:你去投一投尚游游戏,服务器一面,第一个图算法,做完了给你一个策略题,你给出方案他就提出低概率问题,答不上当场给你挂
点赞 评论 收藏
分享
06-12 17:46
门头沟学院 Java
运营你豪哥:来说重点: ​1.项目前置,时间倒序。​​ 2.​项目描述强化结果与量化效果(STAR原则里的R)。​​ ​3.个人技能精炼,明确掌握程度,突出核心。​​ ​4.增加强有力开头的个人总结部分。​​ 5.​优化教育背景(成绩排名)、合并奖项与活动。​​
听劝,我这个简历该怎么改...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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