首页 > 其他分享 >P1114 “非常男女”计划

P1114 “非常男女”计划

时间:2024-02-05 16:56:24浏览次数:31  
标签:right P1114 前缀 int max map1 计划 男女 数组

原题链接

这道题是前缀和的简单应用。

我们可以将男生看为1,女生看为-1。那么题目要求的最长子数组的判断条件为该数组和是否为0。

首先我们对整个数组进行前缀和;

接下来假定该最长子数组在right位置(right进行遍历)结束,那么就有两种情况讨论:

1、该位置前缀和为0,那么与max进行比较。

2、该位置前缀和为1或-1,那么找到最左边前缀和同样为1或-1的位置left,将right-left与max比较。

主要代码:

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int a[N];
int main(){
    int n,max_=0;
    cin>>n;
    map<int,int> map1;
    map1[0]=0;
    for (int i=1;i<=n;i++){
        cin>>a[i];
        a[i]=a[i]==1 ? 1 :-1;
         a[i]+=a[i-1];
         if (map1.count(a[i])){
             max_=max(max_,i-map1[a[i]]);
         }
         else map1[a[i]]=i;
    }
    cout<<max_;
    return 0;
}

 

标签:right,P1114,前缀,int,max,map1,计划,男女,数组
From: https://www.cnblogs.com/purple123/p/18008428

相关文章

  • [经验] 销售工作计划怎么写模板范文
    1、销售工作计划怎么写销售工作计划是一个销售人员在实现销售目标的过程中必不可少的工具。一个好的销售计划可以帮助销售人员更好地了解市场需求、竞争对手、产品特点等信息,并制定出具体的销售计划。那么怎么写一个好的销售工作计划呢?制定一个明确的销售目标非常重要。销售目标应......
  • 干事没个计划?Microsoft To Do值得你一试
    很多人每天的工作排的满满当当,但是总是怕忘记,拿一个小本本记一记,拿电脑记事本写一写,这些都是办法,只能说,这些可能不是最好的办法,最好的办法是:使用可以同步的TODO软件,市面上的TODO软件有很多,今天给大家推荐一款TODO软件:MicrosoftToDo。MicrosoftToDo是微软的ToDo软件,虽然不支......
  • uni-app小程序开发 基础 #2月摸鱼计划01
    前言:最近看uni-app框架的时候发现了这套课程,看到网络上大都是收费的资料,所以打算把这份资源开源共享出来,如果觉得有帮助的话,务必支持一下,关注......
  • Go语言 猜谜游戏+在线词典 2月摸鱼计划01
    3.1猜谜游戏3.1.2生成随机数v2packagemainimport( "fmt" "math/rand" "time")funcmain(){ maxNum:=100 rand.Seed(time.Now().UnixNano()) secretNumber:=rand.Intn(maxNum) fmt.Println("Thesecretnumberis",secre......
  • RHCE第五周(计划任务)
    一:一次性计划任务(at)1:一次性计划任务的简介在某个时间执行任务,这个服务是有atd管理的,默认安装了atd服务,at命令是管理工具2:at来管理计划任务1:创建计划任务第一种格式:at时间回车,再来输入命令按ctrl+d退出第二种格式:at时间<文件就是将命令放入到文件中去,通过文件......
  • 执行计划中哪些统计信息是累计的?
    --------------------------------------------------------------------------------------------|Id|Operation|A-Time|Buffers|Reads|Writes|Used-Mem|Used-Tmp|-------------------------------------------------------------......
  • 英伟达H20 GPU中企首个订单已签订,计划今年第二季度量产
    据东方国信发布的消息,该公司联同紫光股份、新华三集团签署了一份协议,其中新华三集团将向东方国信供应英伟达特供版H20GPU算力服务器。这是英伟达特供版AI芯片在中国市场的第一个订单。此外,据报道,百度、字节跳动、腾讯和阿里巴巴四家企业共同向英伟达订购了价值50亿美元的AI芯片......
  • IT人#摸鱼计划#,2月发文章兑“午休神器”
    本月为大家准备了一些“午休神器”作为更文福利!一起好好午休,不做脆皮打工人!【活动时间】发文时间:2024年2月1日—2024年2月29日【活动任务】以下任务福利可同享!!任务一:日更7天任务要求任务链接任务奖品(参考图)7天发布文章(可以非连续)活动入口>>https://blog.51cto.com/creative-center/......
  • Solution Set - 训练计划 链表
    咕掉了两道不可做题(指黑色)。梦幻布丁放在链表的题单里,和链表有什么关系呢???因为都是在对颜色整体进行操作,我们可以根据颜色拉出来对应的链表。那么每次合并就相当于把一个链表接到另一个链表上去,暴力修改,那么是\(O(n)\)的,但是要怎么维护答案呢?首先可以处理出不做任何操作时的......
  • 近期的感想与2024年的计划
    前言  2023年是我工作的第一年,到现在工作也有半年了,在工作的过程中有很多感悟,其中有关于技术的,也有关于为人处世的。首先是技术方面,工作半年也在不断地积攒经验,自己在团队协作中也有了一定的进步,知道了如何与人共同工作,技术提升上,做工程的经验也有了一定的进步,像git工具、docke......