宝藏之在编辑栏中输入@[bilibili](BVXXX)即可导入B站视频

#include<bits/stdc++.h> using namespace std; struct node{ int t,d,p; }s[1005]; int f[100005]; bool cmp(node a,node b){ return a.d<b.d; } int main(){ //freopen("file.in","r",stdin); //freopen("file.out","w",stdout); int n,maxx=0,ans=0; cin>>n; for(int i=1;i<=n;i++){ cin>>s[i].t>>s[i].d>>s[i].p; maxx=max(maxx,s[i].d); } sort(s+1,s+n+1,cmp); for(int i=1;i<=n;i++){ for(int j=maxx;j>=1;j--){ if(s[i].d>j&&j>=s[i].t){ if(f[j]<f[j-s[i].t]+s[i].p){ f[j]=f[j-s[i].t]+s[i].p; } } } } for(int j=maxx;j>=1;j--){ ans=max(ans,f[j]); } cout<<ans; return 0; } //f:价值 越大越好

干得漂亮