CCFCSP 202109-2

针对arr的unique int n=unique(arr,arr+arr.size())-arr;
这里的n即去重的尾地址。 i<n

从全部淹没到全部露出，出现山峰，说明有新岛++，出现山谷，新岛–，记住，这样写最后一定是从100000向1遍历，如果从1到10000遍历，那么++与–的位置要调换。或者用绝对值。
ac:

#include<iostream>
#include<cstring>
#include<vector>
#include<algorithm>
using namespace std;
int num;
int main(){cin>>num;int v[num+2];memset(v,0,sizeof(v));vector<int> cnt(10005);for(int i=1;i<=num;i++){cin>>v[i];}v[0]=0;v[num+1]=0;int n=unique(v,v+num+2)-v;for(int i=1;i<n-1;i++){if(v[i]>v[i-1] && v[i]>v[i+1])cnt[v[i]]++;if(v[i]<v[i-1] && v[i]<v[i+1])cnt[v[i]]--;}int ans=0,res=0;for(int i=10004;i>=0;i--){res+=cnt[i];ans=max(ans,res);}cout<<ans;return 0;
}

CCFCSP 202109-2相关推荐

CCF-CSP 第二题70分-＞100分攻略【202012-202206】 C++/C
前言本篇文章着重介绍CSP认证第二题常见考点,以[202012-202206]6次真题的第二题为例,旨在帮助你我从70分(暴力模拟,运行超时)到100分(利用特定技巧,降低时间复杂度). 此文参考了 ...
CCF- CSP历年认证考试题目链接+题解总结（持续更新）
CCF- CSP历年认证考试题目链接+题解总结(持续更新ing) 目录 CCF- CSP历年认证考试题目链接+题解总结(持续更新ing) 202206第26次CCF计算机软件能力认证 202203第2 ...
ccf-csp #201912-2 回收站选址
题目思路这道题是一道非常典型的CCF-CSP认证前两题的题目,主要考察对二维坐标的标记和对标记的查询. 把输入的点全部利用数组存储起来,然后对所有的点进行位置标记.接着,我们去按顺序访问所有有垃圾的 ...
CCF-CSP认证201312-1（出现次数最多的数）
CCF-CSP认证201312-1(出现次数最多的数) 问题描述给定n个正整数,找出它们中出现次数最多的数.如果这样的数有多个,请输出其中最小的一个. 输入格式输入的第一行只有一个正整数n(1 ≤ ...
2022年，ICPC比赛、CCPC比赛、CCF-CSP考试、蓝桥杯比赛、天梯赛日程
CCF-CSP考试日程: 第25次 3月20日第26次 6月19日第27次 9月18日第28次 12月11日 ICPC比赛日程(第46届,2021年): 澳门站澳门大学 2022年4月3日线 ...
CCF-CSP认证备考要点
1.注意事项报名时考试语言选择ALL.编程语言可以选C/C++.Java或Python,不同题可以选用不同语言. 考试时允许携带纸质的书籍和资料,携带纸质资料有助于提高考试成绩. 2.考前准备 (1 ...
CCF-CSP认证备考学习行动路线图
通过CCF-CSP认证的训练题选自三个方面,一是CCF-CSP认证试题,二是使用北大百练的练习题等等,三是ICPC的练习题. CCF-CSP认证的试题是必须练习的,通过CCF-CSP试题的练习有助于了 ...
CCF-CSP认证考试历年试题集
来源:CCF-CSP认证网站. CCF201703试题 CCF201612试题 CCF201609试题 CCF201604试题 CCF201512试题 CCF201509试题 CCF201503试题 ...
CCF-CSP 201809-2买菜满分题解
CCF-CSP 201809-2买菜满分题解题目链接:CCF-CSP 201809-2买菜思路: 1.此题主要看小H和小W两个人的时间段重合的长度. 2.设置一个数组作为时间轴,若小H和小W 的 ...
ccf-csp 201809-2 买菜
ccf-csp 201809-2 买菜 #include <bits/stdc++.h> using namespace std; int n; int ai,bi; int ci,di; ...

CCFCSP 202109-2

CCFCSP 202109-2相关推荐

最新文章

热门文章