CSP 201703-1 分蛋糕【C语言】

其实本来博主觉得作为CSP的第一道题应该会很简单，不用发（这次发了也不代表这道题很难），所以博主一般发的是第二道题。然而，今天“分蛋糕”这道题博主做了快半个小时都没有拿满分，说实话确实挺打击自信的，后来心灰意冷，上CSDN上搜了一下别人的博客，我发现，我读题读错了！啊啊啊！！！

---

前言

没啥说的，就是一道平常的题目，就，怎么说呢，没有数据结构的基础题难，所以搜这篇文章的小伙伴，快看看是不是你和博主一样读错题了呢

---

一、题目预览

1.问题描述

小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号最小的给他，直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。
　　请问当小明的蛋糕分完时，总共有多少个朋友分到了蛋糕。

2.输入格式

输入的第一行包含了两个整数n, k，意义如上所述。
　　第二行包含n个正整数，依次表示a1, a2, …, an。

3.输出格式

输出一个整数，表示有多少个朋友分到了蛋糕。

4.样例输入

6 9
2 6 5 6 3 5

5.样例输出

3

6.样例说明

第一个朋友分到了前3块蛋糕，第二个朋友分到了第4、5块蛋糕，第三个朋友分到了最后一块蛋糕。

评测用例规模与约定

对于所有评测用例，1 ≤ n ≤ 1000，1 ≤ k ≤ 10000，1 ≤ ai ≤ 1000。

二、思路

思路很简单，先输入蛋糕的数量和每个人分到的数量，然后创建一个 int 型数据，用来存分到的数量，不够就接着加，直到够了为止，然后分到的朋友数量+1，将int型数据清零，重复，直到分完，最后判断有没有剩余（不够额定重量，但不为零，最方便的就是看int是否清零），如果有，加1

三、代码

#include<stdio.h>
int main(){
    int c[10000]={0};
    int a,b;
    scanf("%d %d",&a,&b);
    int i;
    for(i=0;i<a;i++){
        scanf("%d",&c[i]);
    }

    int flag=0;
    int j=0;

    for(i=0;i<a;i++){
    j+=c[i];
    if(j>=b){
      j=0;
      flag++;  
    }
    }

    if(j!=0)
       flag++;
    printf("%d",flag);
    return 0;
}

---

四、运行结果

总结

注意审题，不够按照编号最小的相加，不是重量，不要排序，否则你得分只有80。。。
像，这样：