求助大佬!!85分sort自定义
查看原帖
求助大佬!!85分sort自定义
478755
Karis楼主2021/5/1 10:40
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int n,h,a[20001];
bool cmp(int a,int b){
	if(a>b)//为什么这里改成(a>=b)就有三个点没过(但下载下来数据自己测的和答案的一样╮(╯▽╰)╭)
		return true;
	else 
		return false;
}
int main()
{
	cin>>n>>h;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	sort(a+1,a+n+1,cmp);
	int num=0,sum=0;
	for(int i=1;i<=n;i++)
	{ 
		sum+=a[i];
		++num;
		if(sum>=h){
			cout<<num;
			return 0;
		}
	}
	return 0;
}

2021/5/1 10:40
加载中...