网络营销 企业网站,杭州专门做网站,wordpress别人无法访问,网站建设和备案的顺序正题 题目大意
有n个东西#xff0c;东西必须在aisa_i\ sai s前破坏#xff0c;破坏后可以获得wiw_iwi价值#xff0c;求最大价值。 解题思路
我们可以将时间从大到小排序#xff0c;然后用堆#xff0c;每次处理价值最大的就好了。 code
#includecstdio
#…正题 题目大意
有n个东西东西必须在aisa_i\ sai s前破坏破坏后可以获得wiw_iwi价值求最大价值。 解题思路
我们可以将时间从大到小排序然后用堆每次处理价值最大的就好了。 code
#includecstdio
#includequeue
#includealgorithm
#define ll long long
#define N 200100
using namespace std;
struct node{ll t,w;
}a[N];
ll n,last,ans;
priority_queuell q;
bool cmp(node x,node y)//排序
{return x.ty.t?x.wy.w:x.ty.t;}
int main()
{scanf(%lld,n);for(ll i1;in;i)scanf(%lld%lld,a[i].t,a[i].w);sort(a1,a1n,cmp);for(ll i1;in;i){if(a[i].w0) continue;q.push(a[i].w);for(ll ja[i1].t;ja[i].t!q.empty();j){ansq.top();q.pop();}}printf(%lld,ans);
}
