再做这道题时,我瞄了一眼我以前的离谱代码
#include<bits/stdc++.h>
using namespace std;
int a[50];
int main()
{
int v,n,d;
cin>>v>>n;
d = v;
for(int i = 1 ; i <= n ; i++)cin>>a[i];
sort(a + 1,a + n + 1);
for(int i = n ; i >= 1 ; i--)
if(v >= a[i])v -= a[i];
for(int i = 1 ; i <= n ; i++)
if(d >= a[i])d -= a[i];
cout<<min(d,v);
return 0;
}
没错,就是贪心