• 題目

問題描述

　　小明今天生日，他有n塊蛋糕要分給朋友們吃，這n塊蛋糕（編號為1到n）的重量分別為a1, a2, …, an。小明想分給每個朋友至少重量為k的蛋糕。小明的朋友們已經排好隊準備領蛋糕，對於每個朋友，小明總是先將自己手中編號最小的蛋糕分給他，當這個朋友所分得蛋糕的重量不到k時，再繼續將剩下的蛋糕中編號最小的給他，直到小明的蛋糕分完或者這個朋友分到的蛋糕的總重量大於等於k。 　　請問當小明的蛋糕分完時，總共有多少個朋友分到了蛋糕。

輸入格式

　　輸入的第一行包含了兩個整數n, k，意義如上所述。 　　第二行包含n個正整數，依次表示a1, a2, …, an。

輸出格式

　　輸出一個整數，表示有多少個朋友分到了蛋糕。

樣例輸入

6 9 2 6 5 6 3 5

樣例輸出

3

樣例說明

　　第一個朋友分到了前3塊蛋糕，第二個朋友分到了第4、5塊蛋糕，第三個朋友分到了最後一塊蛋糕。

評測用例規模與約定

　　對於所有評測用例，1 ≤ n ≤ 1000，1 ≤ k ≤ 10000，1 ≤ ai ≤ 1000。

• 基本思路

這題放在第一題，是比較簡單的，題目已經說明了如果不夠的按編號小的再發，說明就是按順序來補充那些分不夠的。所以就很簡單了，如果當前位置的量不夠，就往後進行累加，記住累加到的位置，直到夠為止，才分給下一個。

• 演算法思想

for迴圈,然後一個一個遍歷，進行遍歷，當前陣列位置的數大於等於k的話，那就+1，不夠繼續去累加下一個，直到夠為止，然後再進行一下一個。還有就是一個問題，如果前面都夠了，還剩一個，就需要特判下，進行+1，因為後面沒得再累加了。

• 流程

1. 輸入n,k
2. 輸入n個數據
3. for迴圈，當前位置的數量如果大於等於k，就+1
4. 不夠進行下一個位置的累加，直到夠為止。
5. 輸出計數的量

• 程式碼實現

#include<cstdio>

#include<cstring>

#include<algorithm>

using namespace std;

const int maxn=1009;

int a[maxn];

int main(){

    int n,k,cnt=0;///初始化cnt，這個是計數器

    scanf("%d%d",&n,&k);///讀入資料

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

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

    }

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

        if(a[i]>=k){///如果這個位置就夠k的話，就不需要再累加了

            ++cnt;

        }else{

            int t;

            t=a[i];///t是暫時變數，也是當前位置的量

            if(i+1>=n){///這個是如果是最後一個的話，那就沒辦法進行累加了，說明這個同學只能得到這麼多了，也+1

                ++cnt;

            }

            for(int j=i+1;j<n;++j){

                if(t+a[j]>=k){///加下一個位置夠k的話，就跳出迴圈，並記住下一個的位置

                    ++cnt;

                    i=j;

                    break;

                }else{

                    t+=a[j];///不夠就先累加，再繼續

                }

            }

        }

    }

    printf("%d\n",cnt);///輸出

    return 0;

}