CSP202209_3
目录题目
思路
大模拟。
大致题意就是针对当前天，给出以当天开始持续七天的风险地区。同时给出一定数量的用户信息，包括其到达的地区及时间，询问有那些用户有风险。
有风险：
- 从其到达的时间到当前时间，其所在区域一直为风险地区。
- 只考虑近七天的用户行动（忘记的话只有40pts)
注意点：
- 因为当天所给的用户信息不会覆盖所有用户，因而可能存在某些用户信息未更细但依然有风险(其实看看样例就懂)，因此在考虑当天时首先要维护前一天的风险用户。
- map 在用下标访问时如果是未被声明key，会自动创建该key及对应的val(老是忘记qwq，总之结合情况用迭代器或 count 就好了)
map 维护所有地区在对应时间的风险情况，vector 维护风险用户。其中 ans 相当于维护了前一天的风险用户，tmp 通过 ans 以及 当天的新信息确定所有风险用户，再用其更新 ans。最后 set 去重得到最终结果。
这次CSP的大模拟感觉题意简单，操作挺少，应该挺好AC的。但当天考试正好是数模国赛的最后一下午。为了赶数模只草草写完前两题就润了，好后悔qwq
Code
#include<bits/stdc++.h>
using namespace std;
inline int read()
{
int x = 0, f = 1;
char ch = getchar();
while(ch < '0' || ch > '9')
{
if(ch == '-') f = -1;
ch = getchar();
}
while(ch >= '0' && ch <= '9')
{
x = (x<<1) + (x<<3) + (ch^48);
ch = getchar();
}
return x*f;
}
struct MES
{
int d, u, r;
};
int n;
map< pair<int, int>, bool> mp;
vector <MES> ans;
int main()
{
cin >> n;
for(int now = 0; now < n; now++)
{
int r = read(), m = read();
for(int i = 1; i <= r; i++)
{
int p = read();
for(int j = now; j < now + 7; j++)
{
mp[make_pair(p, j)] = true;
}
}
vector <MES> tmp;
for(auto it = ans.begin(); it != ans.end(); it++)
{
bool flag = true;
if(now - it->d >= 7) continue; //注意！！！
for(int i = it->d; i <= now; i++)
{
if(!mp.count(make_pair(it->r, i)))
{
flag = false;
break;
}
}
if(flag)
{
tmp.push_back(*it);
}
}
ans.clear();
ans = tmp;
for(int i = 1; i <= m; i++)
{
int d = read(), u = read(), r = read();
bool flag = true;
if(now - d >= 7) continue; //注意！！！
for(int j = d; j <= now; j++)
{
if(!mp.count(make_pair(r, j)))
{
flag = false;
break;
}
}
if(flag)
{
ans.push_back({d, u, r});
}
}
set <int> fin;
for(auto it = ans.begin(); it != ans.end(); it++)
{
fin.insert(it->u);
}
cout << now << " ";
for(auto it = fin.begin(); it != fin.end(); it++)
{
cout << *it << " ";
}
cout << endl;
}
return 0;
}