90分啊(晕)
查看原帖
90分啊(晕)
677850
no2lxs楼主2022/7/27 22:43

大佬们帮忙看下,WA了第三个点

#include<iostream>
#include<bits/stdc++.h>//万能头文件 
#include<cstdio>
#include<cmath>
#include<algorithm>//sort函数库 
#include<cstring>
#include<cstdlib>
#include<ctime>
#define gets(S) fgets(S,sizeof(S),stdin)
using namespace std;
int num[1000000];
bool cmp(int a, int b)
{
	return a > b;
}
int main()
{
	int n;
	cin >> n;
		for (int i = 1; i <= n; i++)
		{
			cin >> num[i];
		}
	int maxn;
	cin >> maxn;
	sort(num + 1, num + n + 1, cmp);
	for(int i=1;i<=n;i++)
	{
		if(num[i]>maxn)
		{
			num[i]=99999999;
		}
		else
		{
			maxn=num[i];break;
		}
	}
	sort(num + 1, num + n + 1,cmp);
	int ans = 0;
	for (int i = n; i >= 1; i--)
	{
		if (num[i] <= maxn)
		{
			maxn -= num[i]; ans++;
		}
		else
		{
			break;
		}
	}
	cout << ans;
	return 0;
}
2022/7/27 22:43
加载中...