标签：ccfcsp202009 xl 人群 d% ++ int cnt2 筛查 include

• • 题目描述
  • 简单模拟
    • 分析
    • 代码
    • 时间复杂度
  • 参考文章

题目描述

简单模拟

分析

代码

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;
typedef pair<int, int> PII; 
const int N = 1010;
vector<PII> people[30];
int n, k, t, xl, yd, xr, yu;

int main()
{
	scanf("%d%d%d%d%d%d%d", &n, &k, &t, &xl, &yd, &xr, &yu);
	int cnt1 = 0, cnt2 = 0;
	for(int i = 0; i < n; i++)
	{
		int tmp = 0, tmpmax = 0; // tmp是计数器，表示连续经过的点数，tmpmax记录最大段tmp 
	
		for(int j = 0; j < t; j ++)
		{
			int x, y;
			scanf("%d%d", &x, &y);
			
			if( x >= xl && x <= xr && y >= yd && y <= yu)
			{
				tmp++;
				tmpmax = max(tmpmax, tmp);		
			}
			else 
			{
				tmp = 0;
			}
			
//			vector[i].push_back({l,r});
		}
//		printf("%dh\n",tmpmax);
		 
		if(tmpmax > 0)  cnt1++;
		if(tmpmax >= k) cnt2++; 
	}
	printf("%d\n%d\n", cnt1, cnt2);
	return 0;
}

时间复杂度

参考文章

标签：ccfcsp202009,xl,人群,d%,++,int,cnt2,筛查,include
来源： https://www.cnblogs.com/VanHa0101/p/15968816.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。