利用简单的双重循环

解题思路:

#include<stdio.h>

int main()

{

    int m,n,i;

    scanf("%d\n%d",&m,&n);

    int a[100];

    int sum=0;

    int num_p=0; //记录跳过人数

    for(int i=0;i<n;i++)

    {

        scanf("%d",&a[i]);

    }

    for(i=0;i<n;i++)

    {

        int temp = sum;  //记录加新数据前的sum

        sum+=a[i];

        while(sum>m)

        {

            i++;

            sum = temp+a[i]; //加下一个数据超支了，数组后移一个继续判断

            num_p++;         //数组后移，即跳过了一个人

            if(i>n-1){break;}//判断到末尾即可退出          

        }

    }

    printf("%d",num_p);

    return 0;

}

注意事项:

参考代码: