我太拉了,P2676 40分求助!!
  • 板块题目总版
  • 楼主syzch
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/4/4 20:14
  • 上次更新2023/10/28 04:36:19
查看原帖
我太拉了,P2676 40分求助!!
636981
syzch楼主2022/4/4 20:14
#include<bits/stdc++.h>
using namespace std;
int cmp(int q,int h)
{
	return q<h;
}
unsigned long long sum=0,m;
int main()
{
	int n;
	scanf("%d%lld",&n,&m);
	int h[10000+1]={0};
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&h[i]);
	}
	sort(h+1,h+1+n,cmp);
	for(int i=n;i>=1;i--)
	{
        sum=sum+h[i];
		if(sum>=m)
		{
			i=n-i+1;
			printf("%d",i);
			return 0;
		}
	}
	return 0;
}

求指正

2022/4/4 20:14
加载中...