请求加强数据
查看原帖
请求加强数据
995107
hezeyun2024楼主2024/7/23 09:40

再做这道题时,我瞄了一眼我以前的离谱代码

#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;
} 
没错,就是贪心
2024/7/23 09:40
加载中...