求助(悬赏一关注)
  • 板块灌水区
  • 楼主sunrunjie
  • 当前回复3
  • 已保存回复4
  • 发布时间2024/6/15 19:01
  • 上次更新2024/6/15 19:32:23
查看原帖
求助(悬赏一关注)
1066299
sunrunjie楼主2024/6/15 19:01

好客的主人 描述

FJ是一个非常好客的主人,在未来的n天(1~n)里,每天会来一位客人,第i天来的客人每天要吃ci克食物,而且他会一直吃到第n天。因为他的农场里一共只有x克食物,因此他不得不拒绝某些客人,计算他最多可以迎接多少位客人。

输入 第一行为正整数t(≤5),表示数据组数;每组数据中,第一行为正整数n(≤5000)和x(≤109),第二行为n个正整数ci(≤500),意义见上。

输出 对于每组数据,输出迎接客人的最大数。

输入样例 1

2 3 4 1 1 1 3 10 1 2 3 输出样例 1

2 3

错误代码:

#include<bits/stdc++.h>
using namespace std;
int main(){
	int T;cin>>T;
	while(T--){
		int n,x,sum=0;
		cin>>n>>x;
		int a[10001]={},b[1001]={};
		for(int i=1;i<=n;i++){
			cin>>a[i];
		}
		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
				if(b[j]==1){
					x-=a[j];
				}
			}
			if(x>=a[i]){
				x-=a[i];
				sum++;
				b[i]=1;
			}
		}
		cout<<sum<<"\n";
	}
} 
2024/6/15 19:01
加载中...