CCF分蛋糕20170301

方式1：

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

方式二：

#include
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;icin>>array[i];
    }
   // sort(array,array+n);//开始case80  把编号最小当成了重量最小
    for(i=0;iarray[i];
         if(sum>=k)
         {
          cou++;
          sum=0;
         }  
    } 
    if(sum!=0&&i==n)
    {
      cou++;
    }     
  cout<

注意：

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