怎么才能吸引人进来调题?
查看原帖
怎么才能吸引人进来调题?
1232417
Tpp2024楼主2024/8/4 12:38

既然你进来了就别走了,帮我调一下吧qwq,全WA

#include <bits/stdc++.h>

using namespace std;
int v[65];
int w[65];
int p[65]; 
bool is_buy[65]={0};
int m,n;
int ans;
void dp(int x)
{	
	if(!p[x]&&!is_buy[p[x]]&&!is_buy[x]) dp(p[x]);
	else if(v[x]<=n)
	{
		ans+=v[x];
		n-=v[x];
		is_buy[x]=1;
	}
}
int main()
{   
    cin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        cin>>v[i]>>w[i]>>p[i];
    }
    for(int i=1;i<=m;i++)
    	for(int j=1;j<=m;j++)
    		if(w[i]<w[j])
    		{
    			swap(v[i],v[j]);
    			swap(w[i],w[j]);
    			swap(p[i],p[j]);
			}
	
	for(int i=1;i<=m;i++)
		dp[i];
	cout<<ans;
    return 0;
}
2024/8/4 12:38
加载中...