CCF CSP认证2022年9月题解 防疫大数据

考前哇十发,考试顶呱呱

T3 防疫大数据

思路

考察阅读理解能力。

一开始犯了一个错误,认为漫游消息在出现后立刻可以确定它的影响,即确定旅客的脱险时间,其实不然,该人员脱险时间取出发时间和城市脱险时间的最小值,而城市脱险时间可以延续,可能使得人员的脱险时间延后。

正确的做法是第 i i i天要检索7天之间的所有漫游消息以确定风险名单。

还有一个调了很久的点,查询map中的某个键,除了键不存在返回0,有可能值本身也是0!因此,查询某个键v是否存在用:mp.count(v)

代码

const int N = 1005;

set<int> rp;    // 风险人员名单
map<int, int> dtime, stime;   // 地区风险结束时间,以及开始时间

struct Info
{
    int d, u, r;
    bool operator < (const Info &x) const {
        return d < x.d;
    }
} info[N][N];

void solve() {
    int n; cin >> n;
    int r, m, p;
    for (int i = 0; i < n; i++) {
        cin >> r >> m;
        for (int j = 0; j < r; j++) {
            cin >> p;
            dtime[p] = (i + 7); // 定义地区风险结束时间(递增)
            if (!stime.count(p)) { stime[p] = i; }
        }

        // 处理地区脱险
        vector<int> toerase;
        for (auto x : dtime) {
            if (x.second <= i) {
                toerase.push_back(x.first);
                stime.erase(x.first);
            }
        }
        for (int j : toerase) { dtime.erase(j); }

        Info t;
        for (int j = 1; j <= m; j++) {
            cin >> t.d >> t.u >> t.r;
            info[i][j] = t;
        }
        info[i][0].d = m;

        rp.clear();
        for (int j = max(0, i - 6); j <= i; j++)  {   // 检索7天之内的漫游消息
            for (int k = 1; k <= info[j][0].d; k++) {
                if (!rp.count(info[j][k].u)) {
                    if (info[j][k].d >= i - 6 && info[j][k].d <= i) { // 7天之内访问
                        if (stime.count(info[j][k].r) && dtime[info[j][k].r] > i &&
                        stime[info[j][k].r] <= info[j][k].d) {  // 城市风险未结束且风险期内访问
                            rp.emplace(info[j][k].u);
                        }
                    }
                }
            }
        }
        // 城市1出现在-6,1日风险名单,人员1
        // 0 <0,1,1> 
        // 并不能在第0日决策脱险时间

        // 播报第i天的风险人员名单
        cout << i << ' ';
        for (int j : rp) cout << j << ' ';
        cout << '\n';
    }
}

你可能感兴趣的:(CSP,认证,CSP,认证)