标签：include size tom final 原来 isp src close scan
（题意）拥有的灯泡功率必须大于等于需要的，有k次机会换拥有的功率 换的次数少于 需要换的灯泡数 时，输出NIE无解 不能直接贪心扫两遍换，因为原来有的其他灯泡可能 能够解决（看样例
#include<bits/stdc++.h> using namespace std; #define fr(i,z) for(int i = 1; i <= z; i++) const int N = 500500; int n,k,j = 1; int p[N],w[N]; long long ans; priority_queue<int > t; priority_queue<int,vector<int>,greater<int> > q; bool cmp(int a,int b){return a>b;} int main() { scanf("%d%d",&n,&k); fr(i,n) scanf("%d",p + i); fr(i,n) scanf("%d",w + i); sort(p + 1, p + n + 1, cmp); sort(w + 1, w + n + 1, cmp); fr(i,n){ while(p[j] >= w[i]) q.push(p[j++]); if(!q.empty()){ ans += q.top(); t.push(q.top() - w[i]); q.pop(); continue; } k--; ans += w[i]; if(k < 0) { cout << "NIE"; return 0; } } while(k--){ ans -= t.top(); t.pop(); } cout << ans; }
标签：include size tom final 原来 isp src close scan
原文地址：https://www.cnblogs.com/phemiku/p/11621369.html
