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

考前哇十发，考试顶呱呱

T3 防疫大数据

思路

考察阅读理解能力。

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

正确的做法是第$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';
    }
}