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';}
}