“深圳计算科研院杯“E起来编程暨第三届湖北省赛预选赛B题

题目大意

有n个室内景点和m个室外景点，参观它们会带来不同的愉悦值，且再次参观同一景点愉悦值将会变为之前的60%，在下午参观室外景点愉悦值也会变成原来的80%（会与60%叠加），现在有t天，你可以选择在这t天中上午上班或者下午上班，但是上午上班的天数必须大于或等于k（那肯定选择等于）。

题目地址

题目

思路

使用2个优先队列分别存储室外景点和室内景点的愉悦值，若景点被参观了便先出队，再将它的愉悦值乘以0.6后再入队，选择户外景点和户内景点愉悦值大的先参观

代码

#include <bits/stdc++.h>
using namespace std;
typedef long double ld;

int main()
{
	// n：室内景点，m：室外景点，t：可参观的总天数
    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;
        // 若 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;
}

总结：

要多关注于题目所求的结果，而细节部分，如某景点是否被参观过不重要， 只需关注于它带来的愉悦值是多少， 下午参观的天数用完后也不用考虑室内景点 ，上午参观会不会减少上午参观的天数，因为此时必然是室外景点上午参观

计算机思维与人的思维存在一定差异，当我们通过计算机解决问题时，要尝试站在计算机的方向考虑问题，很多与求解无关的地方一直到问题解决都不会起到作用，我们完全可以忽略这部分，从而达到简化问题的效果