2021ACM竞赛班训练（十一）

最新推荐文章于 2024-09-12 13:19:42 发布

Eric2i

最新推荐文章于 2024-09-12 13:19:42 发布

阅读量205

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/Eric2i/article/details/117647336

版权

A题：Leo的分手厨房

原题链接

思路:

1、通过输入记录有哪些菜需要完成，对他们的完成时间累加一次即可（所有同一类型的菜可在相同时间段完成）。

代码:

#include <bits/stdc++.h>
 
using namespace std;
 
int main() {
    int n, m;
    cin>>n>>m;
    vector<int> time;
    vector<int> vis;
    for(int i = 0; i < m; i++) {
        int t;
        scanf("%d", &t);
        time.push_back(t);
        vis.push_back(0);
    }
    for(int i = 0; i < n; i++) {
        int T;
        scanf("%d", &T);
        for(int j = 0; j < T; j++) {
            int k;
            scanf("%d", &k);
            if(vis[k-1] == 0) vis[k-1] = 1;
        }
    }
    long long ans = 0;
    for(int i = 0; i < m; i++) {
        if(vis[i]) ans += time[i];
    }
    printf("%lld", ans);
 
    return 0;
}