求助各位大佬,思路与自测都通过,但是提交答案测试点一个都不对!
查看原帖
求助各位大佬,思路与自测都通过,但是提交答案测试点一个都不对!
690718
HeyLionKing楼主2022/3/13 11:56

大佬们,我感觉没有错啊,思路(贪心)是对的,然后代码 我自己测试也是对的。但是,提交答案一个测试点都没有通过!

#include<stdio.h>
#include<math.h>

// Bookshelf B
int main()
{
	int N,B; //奶牛头数 ,书架高度 
	scanf("%d %d",&N,&B);
	int H[N];
	int i,j,k=N-1,temp;
	int sum;
	
	for(i=0;i<N;i++)
        scanf("%d",&H[i]);	
	
	for(i=0;i<N && sum<B;i++)
	{
		for(j=0;j<N-i-1;j++)
		{
			if(H[j]>H[j+1])
			{
				temp=H[j];
				H[j]=H[j+1];
				H[j+1]=temp;
			}
		}
		sum+=H[k--];
	}
	
	printf("%d",N-1-k);
	return 0;
}
2022/3/13 11:56
加载中...