80分求助(第一个点wa)(没学过动规)
查看原帖
80分求助(第一个点wa)(没学过动规)
475143
gaojian2007楼主2021/2/6 10:36
using namespace std;
long long int n[31];
int main()
{
	long long int v,m,l;
	cin>>v;
	cin>>m;
	for(int i=1;i<=m;i++)
	cin>>n[i];
	for(int i=1;i<=m;i++)
	for(int j=i;j>=1;j--)
	if(n[j]<n[j+1])
	{
		l=n[j];
		n[j]=n[j+1];
		n[j+1]=l;
	}
	for(int i=1;i<=m;i++)
	if(v-n[i]>=0)v-=n[i];
	cout<<v;
	return 0;
} ```
2021/2/6 10:36
加载中...