unique()函数

作用:相邻元素去重,返回最后一个元素的下一个元素

unique函数的去重过程实际上就是不停的把后面不重复的元素移到前面来,也可以说是用不重复的元素占领重复元素的位置

每当下雨时,农夫约翰的田地总是被洪水淹没。

由于田地不是完全水平的,所以一些地方充满水后,留下了许多被水隔开的“岛”。

约翰的田地被描述为由 NN 个连续高度值 H1,…,HNH1,…,HN 指定的一维场景。

假设该场景被无限高的围墙包围着,请考虑暴雨期间发生的情况:

最低处首先被水覆盖,形成一些不连贯的岛,随着水位的不断上升,这些岛最终都会被覆盖。

一旦水位等于一块田地的高度,那块田地就被认为位于水下。

上图显示了一个示例:在左图中,我们只加入了刚好超过 11 单位的水,此时剩下 44 个岛(最大岛屿剩余数量),而在右图中,我们共加入了 77 单位的水,此时仅剩下 22 个岛。

请计算,暴风雨期间我们能在某个时间点看到的最大岛屿数量。

水会一直上升到所有田地都在水下。

输入格式

第一行包含整数 N。

接下来 N 行,每行包含一个整数表示 Hi。

输出格式

输出暴风雨期间我们能在某个时间点看到的最大岛屿数量。

数据范围

1≤N≤105,
1≤Hi≤109

输入样例:

8
3
5
2
3
1
4
2
3

输出样例:

4

 

 

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int h[N];
pair<int,int>q[N];
int cnt=1,res=1;
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)cin>>h[i];
    
    n=unique(h+1,h+n+1)-h-1;//去重
    h[n + 1] = 0;// 后续代码可能会用到第n + 1个位置,需要把第n + 1个位置清空
    for(int i=1;i<=n;i++)q[i]={h[i],i};
    sort(q+1,q+n+1);
    
    for(int i=1;i<=n;i++)
    {
        int k=q[i].second;
        
        if(h[k]>h[k-1]&&h[k]>h[k+1])cnt--;
        else if(h[k]<h[k-1]&&h[k]<h[k+1])cnt++;
        
        if(q[i].first!=q[i+1].first)
        res=max(res,cnt);
    }
    cout<<res;
    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
引用\[1\]:unique函数是Matlab中的一个函数,主要用于提取矩阵或向量中不同的元素。它有几种常用的形式。第一种形式是返回一个排序好的n×1向量,其中不存在相同的元素。第二种形式是在指定了'rows'条件的情况下,返回矩阵中不存在相同的行。第三种形式是返回一个向量b,其中元素是原向量中的元素在惟一值向量b中的位置。\[1\] 引用\[2\]:在早期版本的Matlab中,unique函数默认返回元素第一次出现的下标。但是从R2012b版本开始,unique函数的行为发生了改变,返回元素最后一次出现的下标。如果想保留旧版本的行为,可以使用'legacy'标志。\[2\] 引用\[3\]:对于含有NaN的数列,unique函数会将NaN视为一个独特的值。在返回的结果中,NaN会被保留并作为一个独立的元素。\[3\] 综上所述,Matlab的unique函数可以用于提取矩阵或向量中不同的元素,并且可以根据需要选择返回元素第一次出现的下标或最后一次出现的下标。对于含有NaN的数列,NaN会被视为一个独特的值并保留在结果中。 #### 引用[.reference_title] - *1* [matlab的unique函数](https://blog.csdn.net/Chaolei3/article/details/79494043)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* *3* [matlab中的unique函数详解](https://blog.csdn.net/sinat_40282753/article/details/78373532)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值