牛客网——“深圳计算科研院杯“E起来编程暨第三届湖北省赛 B

B题

链接：牛客网

求老王的快乐值

本题解参考大佬的

#include <bits/stdc++.h>
using namespace std;
typedef long double ld; //声明，下面会用到
 
 //STL优先队列
 int main()
{
	// N：室内景点，M：室外景点，T：可参观的总天数， K：上午工作的天数必须大于 K
    int n, m, t, k;
    cin >> n >> m >> t >> k;
    k = t - k;    // 上午最多参观次数
    int tmp;
    priority_queue<ld>q1, q2;	// 优先队列会自动排序 
    // 室内
    for (int i = 1; i <= n; i++) cin >> tmp, q1.push(tmp);
    // 室外
    for (int i = 1; i <= m; i++) cin >> tmp, q2.push(tmp);
    ld ans = 0;
    while (t--) {
    	// a 为此时室内景点能获得的最大值 ，b 为此时室外景点能获得的最大值
		// (flag)若上午参观的天数不为 0，代表可以上午参观室外景点，不需要乘 0.8 
        ld a = q1.top(), b = q2.top(), flag = k ? 1 : 0.8; //ld早在开头声明过了
        // 若 a 能获得的愉悦值较大，便去 a 点参观，同时 a 出队，a * 0.6 进队
		// 代表 a 景点已经被参观过了(这是真的妙，我还想着用结构体存有没有被参观过)
		// a 优先选择下午参观，即使下午参观天数已经用完了，那么也不用更改 k 的天数， 
		// 因为此后室外景点必定只能上午参观，不用乘以 0.8 
        if (a >= b * flag) q1.pop(), q1.push(a * 0.6), ans += a;
        // b 出队，b * 0.6 入队，如果 k 不为 0 k-- 
        else q2.pop(), q2.push(b * 0.6), k && (k--), ans += b * flag;
    }
    printf("%.2llf\n", ans);
    return 0;
}
/*总结：要多关注于题目所求的结果，而细节部分，如某景点是否被参观过不重要，
只需关注于它带来的愉悦值是多少， 下午参观的天数用完后也不用考虑室内景点
上午参观会不会减少上午参观的天数，因为此时必然是室外景点上午参观*/

---