LA 4636 Cubist Artwork 构造存疑

最新推荐文章于 2021-08-01 19:08:51 发布

meopass

最新推荐文章于 2021-08-01 19:08:51 发布

阅读量203

点赞数

分类专栏：构造存疑文章标签：构造贪心

本文链接：https://blog.csdn.net/meopass/article/details/79353928

版权

构造同时被 2 个专栏收录

3 篇文章 0 订阅

订阅专栏

存疑

3 篇文章 0 订阅

订阅专栏

中心思想是，与主视图相同高度的方块侧视图一定也能用上。
然而我只能感性理解，却不能理性证明。
这样下去不行啊…

namespace Solver {
    int n, m;
    void solve() {
        while(~scanf("%d%d", &n, &m) && (m + n)) {
            LL ans = 0;
            int v1[22] = {0}, v2[22] = {0};

            for(int i = 1; i <= n; i++) {
                int x; scanf("%d", &x), v1[x]++;
            }
            for(int i = 1; i <= m; i++) {
                int x; scanf("%d", &x), v2[x]++;
            }
            for(int i = 1; i <= 21; i++)
                ans += i * max(v1[i], v2[i]);
            cout<<ans<<endl;
        }
    }
}