IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> C++知识库 -> CCF202009-2风险人群筛查(c++) -> 正文阅读

[C++知识库]CCF202009-2风险人群筛查(c++)

问题:

解:

#include <iostream>
#include <algorithm>
using namespace std;
bool wei(int xl,int yd,int xr,int yu,int x,int y) {
	if(xl<=x&&x<=xr&&yd<=y&&y<=yu) return true;
	else return false;
}
int count1(int a[],int n) {  //查找连续1的最大次数
	int p[n]= {0};
	int x=0;
	for(int i=0; i<n; i++) {
		if(i==0) {
			if(a[i]==1) p[x]++;
		} else {
			if(a[i]==1) {
				p[x]++;
			} else {
				x++;
			}
		}
	}
	sort(p,p+x+1);
	return p[x];
}
int main() {
	int n,k,t,xl,yd,xr,yu;
	cin>>n>>k>>t>>xl>>yd>>xr>>yu;
	int stu[n][2*t];
	for(int i=0; i<n; i++)
		for(int j=0; j<2*t; j++)
			cin>>stu[i][j];
	int ans1=0;   //经过高危区域的人数
	int ans2=0;   //曾在高危区域逗留的人数
	int s[n]= {0};  //标记,0未经过,1经过
	int tem[n][t]= {0}; //t个位置标记
	for(int i=0; i<n; i++) {
		for(int j=0; j<2*t; j=j+2) {
			if(wei(xl,yd,xr,yu,stu[i][j],stu[i][j+1])) {
				tem[i][j/2]=1;
				s[i]=1;
			}
		}
		if(s[i]==1) ans1++;
		if(count1(tem[i],t)>=k) ans2++;
	}
	cout<<ans1<<endl<<ans2;
	return 0;
}

水题丫?

  C++知识库 最新文章
【C++】友元、嵌套类、异常、RTTI、类型转换
通讯录的思路与实现(C语言)
C++PrimerPlus 第七章 函数-C++的编程模块(
Problem C: 算法9-9~9-12:平衡二叉树的基本
MSVC C++ UTF-8编程
C++进阶 多态原理
简单string类c++实现
我的年度总结
【C语言】以深厚地基筑伟岸高楼-基础篇(六
c语言常见错误合集
上一篇文章      下一篇文章      查看所有文章
加:2021-11-27 09:43:57  更:2021-11-27 09:45:52 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/24 9:22:52-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码