CCF分蛋糕20170301

方式1：

#include <iostream>
using namespace std;
int main() {
    int arr[1001],n,k,num=0,sum=0;
cin>>n>>k;
for(int i=0;i<n;i++){
cin>>arr[i];
}
for( int i=0;i<n;i++){
     sum+=arr[i];
if(sum>=k) {num++;sum=0;}
}
if(sum>0)num++;
cout<<num<<endl;
}

方式二：

#include<bits/stdc++.h>
using namespace std;
const int N=1001; 
int main()
{
    int i,n,k,array[N],cou=0,sum=0;
    cin>>n>>k;
    for(int i=0;i<n;i++)
    {
        cin>>array[i];
    }
   // sort(array,array+n);//开始case80  把编号最小当成了重量最小
    for(i=0;i<n;i++)
    {
         sum+=array[i];
         if(sum>=k)
         {
          cou++;
          sum=0;
         }  
    } 
    if(sum!=0&&i==n)
    {
      cou++;
    }     
  cout<<cou<<endl;
}

注意：

• 审题
• 多几个测试用例测试