小明总是先将自己手中编号最小的蛋糕分给他,当这个朋友所分得蛋糕的重量不到k时,再继续将剩下的蛋糕中编号最小的给他 这题要无视这段话
import java.util.Arrays;
import java.util.Scanner;
public class Main {
static int[] ren=new int[4];
static int zhi=0;//指针变量
public static void main(String[] args) {
Scanner as=new Scanner(System.in);
int n=as.nextInt();//糕数
int k=as.nextInt();//糕
int Fen=0;
int jiShu=0;
int[] a=new int[n];
for (int i = 0; i < n ; i++) {
a[i]=as.nextInt();
}
for (int i = 0; i < a.length; i++) {
// int ji=a[i];
int zhi=i;
// for (int j = i; j < a.length; j++) {
// if (a[zhi]>a[j]) { zhi=j; }//指向最小
// }
//
//
// a[i]=a[zhi];
// a[zhi]=ji;
jiShu+=a[zhi];
if (jiShu>=k) {
Fen++;
jiShu=0;
}
if (i==n-1&&jiShu>0) {
Fen++;
}
}
// for (int i :a) { System.out.print(i+" "); }
System.out.println(Fen);
}//main
}//类