7-5 装箱问题（25 分）假设有N项物品，大小分别为s 1 、s 2 、…、s i 、…、s N ，其中s i 为满足1≤s i ≤100的整数。要把这些物品装

最新推荐文章于 2023-09-22 20:40:22 发布

Dcityy

最新推荐文章于 2023-09-22 20:40:22 发布

阅读量4.1k

点赞数 3

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_40877575/article/details/78742225

本文介绍了一个使用C语言实现的数组处理算法，该算法通过遍历数组并进行特定条件下的数值合并来完成任务。涉及数组操作、循环结构及条件判断等核心编程概念。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
int main (void)
{
    int N,a[100],i,b[100]= {0},j,flag,s[100];
    int su=1;
    scanf("%d",&N);
    for(i=0; i<N; i++)
    {
        scanf("%d",&a[i]);
        s[i]=a[i];

    }
    b[0]=0;
    for(i=1; i<N; i++)
    {
        for(j=0; j<i; j++)
        {
            flag=0;
            if(a[i]+a[j]<=100)
            {
                a[j]=a[i]+a[j];
                a[i]=0;
                b[i]=j;
                flag=1;
                break;
            }

        }
        if(flag==0)
        {
            b[j]=i;
        }
    }
    int max=0;
    for(i=1; i<N; i++)
    {
        if(b[i]>b[max])
        {
            max=i;
            b[max]=b[i];
        }
    }
    for(i=0; i<N; i++)
    {
        printf("%d %d",s[i],b[i]+1);
        printf("\n");
    }
    printf("%d",b[max]+1);
    return 0;
}