CCF-CSP练习 风险人群筛查
CCF 202009-2 风险人群筛查
题目背景
某地疫情爆发后,出于“应检尽检”的原则,我们想要通知所有近期经过该高危区域的居民参与核酸检测。
问题描述
输入格式
输出格式
输出共两行,每行一个整数,分别表示经过高危区域的人数和曾在高危区域逗留的人数。
样例输入1
5 2 6 20 40 100 80
100 80 100 80 100 80 100 80 100 80 100 80
60 50 60 46 60 42 60 38 60 34 60 30
10 60 14 62 18 66 22 74 26 86 30 100
90 31 94 35 98 39 102 43 106 47 110 51
0 20 4 20 8 20 12 20 16 20 20 20
样例输出1
3
2
样例1说明
如下图红色标记所示,前三条位置记录经过了高危区域;
但第三条位置记录(图中左上曲线)只有一个时刻位于高危区域内,不满足逗留条件。
样例输入2
1 3 8 0 0 10 10
-1 -1 0 0 0 0 -1 -1 0 0 -1 -1 0 0 0 0
样例输出2
1
0
样例2说明
该位置记录经过了高危区域,但最多只有连续两个时刻位于其中,不满足逗留条件。
评测用例规模与约定
我的提交
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,k,t,xl,yd,xr,yu;
cin>>n>>k>>t>>xl>>yd>>xr>>yu;
int i,j,x,y,jg=0,dl=0,f,mf;
for(i=0;i<n;i++){
f=0,mf=0;//目前逗留时长和最久连续逗留时长
for(j=0;j<t;j++){
cin>>x>>y;
if(x>=xl&&x<=xr&&y>=yd&&y<=yu){
f++;
if(f>mf) mf=f;
//cout<<"("<<x<<","<<y<<") f="<<f<<" mf="<<mf<<endl;
}
else
{
f=0;
//cout<<"("<<x<<","<<y<<") f="<<f<<" mf="<<mf<<endl;
}
}
if(mf>=1&&mf<k)
jg++;
else if(mf>=k){
jg++;dl++;
}
}
cout<<jg<<endl<<dl;
}