acdream 1205 Disappeared Block 模拟

题目链接:acdream 1205

        每个岛屿的高度,已知每过一天时间,每个岛屿会下沉1,给出m个时间,问在各个时间时,当前在海面上的岛屿块数

        双指针模拟,反过来考虑,假设是岛屿从海底上升的过程,然后根据左右位置来计算岛屿的块数

/******************************************************
 * File Name:   1205.cpp
 * Author:      kojimai
 * Creater Time:2014年09月12日 星期五 21时43分31秒
******************************************************/

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<iostream>
using namespace std;
#define FFF 1000005
int ans[FFF],d[FFF];
struct node
{
	int num,id;
}p[FFF];
bool cmp(node a,node b)
{
	return a.num>b.num;
}
bool vis[FFF];

int main()
{
	int i,j,keng,cas=1;
	int n,m;
	scanf("%d",&keng);
	while(keng--)
	{
		scanf("%d%d",&n,&m);
		for(i = 1;i <= n; i++)
		{
			scanf("%d",&p[i].num);
			p[i].id = i;
		}
		sort(p+1,p+n+1,cmp);//按照岛高度从大到小排序
		for(i = 0;i < m; i++)
			scanf("%d",&d[i]);

		memset(vis,false,sizeof(vis));
		int val = 0;
		for(i = m-1,j = 1;i >= 0;i--)//时间从高到低处理
		{
			//cout<<"d[i]="<<d[i]<<endl;
			for(; j <= n; j++)
			{
				//cout<<" num="<<p[j].num<<" id="<<p[j].id<<endl;
				if(d[i] >= p[j].num)
					break;
				vis[p[j].id]=true;
				if((p[j].id==1||!vis[p[j].id-1])&&(p[j].id==n||!vis[p[j].id+1]))
					val++;
				else if((p[j].id > 1&&vis[p[j].id-1])&&(p[j].id < n&&vis[p[j].id+1]))
					val--;
			}
			ans[i] = val;
		}
		printf("Case #%d:",cas++);
		for(int i = 0;i < m;i++)
			cout<<' '<<ans[i];
		cout<<endl;
	}
	return 0;
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
智慧农业是一种结合了现代信息技术,包括物联网、大数据、云计算等,对农业生产过程进行智能化管理和监控的新模式。它通过各种传感器和设备采集农业生产中的关键数据,如大气、土壤和水质参数,以及生物生长状态等,实现远程诊断和精准调控。智慧农业的核心价值在于提高农业生产效率,保障食品安全,实现资源的可持续利用,并为农业产业的转型升级提供支持。 智慧农业的实现依赖于多个子系统,包括但不限于设施蔬菜精细化种植管理系统、农业技术资料库、数据采集系统、防伪防串货系统、食品安全与质量追溯系统、应急追溯系统、灾情疫情防控系统、农业工作管理系统、远程诊断系统、监控中心、环境监测系统、智能环境控制系统等。这些系统共同构成了一个综合的信息管理和服务平台,使得农业生产者能够基于数据做出更加科学的决策。 数据采集是智慧农业的基础。通过手工录入、传感器自动采集、移动端录入、条码/RFID扫描录入、拍照录入以及GPS和遥感技术等多种方式,智慧农业系统能够全面收集农业生产过程中的各种数据。这些数据不仅包括环境参数,还涵盖了生长状态、加工保存、检验检疫等环节,为农业生产提供了全面的数据支持。 智慧农业的应用前景广阔,它不仅能够提升农业生产的管理水平,还能够通过各种应用系统,如库房管理、无公害监控、物资管理、成本控制等,为农业生产者提供全面的服务。此外,智慧农业还能够支持政府监管,通过发病报告、投入品报告、死亡报告等,加强农业产品的安全管理和质量控制。 面对智慧农业的建设和发展,存在一些挑战,如投资成本高、生产过程标准化难度大、数据采集和监测的技术难题等。为了克服这些挑战,需要政府、企业和相关机构的共同努力,通过政策支持、技术创新和教育培训等手段,推动智慧农业的健康发展。智慧农业的建设需要明确建设目的,选择合适的系统模块,并制定合理的设备布署方案,以实现农业生产的智能化、精准化和高效化。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值