唯一的雪花 Unique Snowflakes

题面翻译

【题目描述】

企业家 Emily 有一个很酷的主意：把雪花包起来卖。她发明了一台机器，这台机器可以捕捉飘落的雪花，并把它们一片一片打包进一个包裹里。一旦这个包裹满了，它就会被封上送去发售。

Emily 的公司的口号是“把独特打包起来”，为了实现这一诺言，一个包裹里不能有两片一样的雪花。不幸的是，这并不容易做到，因为实际上通过机器的雪花中有很多是相同的。Emily 想知道这样一个不包含两片一样的雪花的包裹最大能有多大，她可以在任何时候启动机器，但是一旦机器启动了，直到包裹被封上为止，所有通过机器的雪花都必须被打包进这个包裹里，当然，包裹可以在任何时候被封上。

【输入格式】

第一行是测试数据组数 TTT，对于每一组数据，第一行是通过机器的雪花总数 nnn（n≤106n \le {10}^6n≤106），下面 nnn 行每行一个在 [0,109][0, {10}^9][0,109] 内的整数，标记了这片雪花，当两片雪花标记相同时，这两片雪花是一样的。

【输出格式】

对于每一组数据，输出最大包裹的大小。

题目描述

PDF

[外链图片转存中…(img-QxUsuwRd-1661736088191)]

输入格式

[外链图片转存中…(img-IzGet0J3-1661736088194)]

输出格式

[外链图片转存中…(img-eCCMn6Oq-1661736088196)]

样例 #1

样例输入 #1

样例输出 #1

分析

直接用map和滑动窗口就可以啦~

代码

#include<bits/stdc++.h>using namespace std; map <int,int> mp;int T,n;int ans;int z,x;//z代表最后的不重复的数字的位置 int main()
{cin>>T;while(T--){mp.clear();//初始化 cin>>n;z=ans=0;for(int i=1;i<=n;i++){cin>>x;if(mp[x]>z){z=mp[x];//刷新 }ans=max(ans,i-z);//取最大值 mp[x]=i;}cout<<ans<<endl;//输出 }return 0;
}

UVA 11572 唯一的雪花 Unique Snowflakes相关推荐

Uva 11572 唯一的雪花
题目链接:https://uva.onlinejudge.org/external/115/11572.pdf 题意:找到一个尽量长的连续子序列 Al ~ AR ,使得该序列没有相同的元素. 分析:枚 ...
UVA11572 唯一的雪花 Unique Snowflakes
知识点:尺取法题意:求一个序列的最长连续无重复数字的子序列长度首先经过思考,这个可以使用尺取法,但是写的样式和前面的几道题有点不一样,但是稍微改一下就是可以的,我们对一个左端点,一直枚举右端点,这 ...
Unique Snowflakes（2021-TRN1-M）
Unique Snowflakes(2021-TRN1-M) 打完此题查了一下,居然是uva的题目... 更没有想到这种题目有固定方法...看的书还是嫌少了. 题目大意传送门大意只有一句话:给你一 ...
MySQL唯一约束（UNIQUE KEY）
MySQL唯一约束(Unique Key)要求该列唯一,允许为空,但只能出现一个空值.唯一约束可以确保一列或者几列不出现重复值. 在创建表时设置唯一约束在定义完列之后直接使用 UNIQUE 关键字指 ...
Magento 创建唯一优惠券 Create unique coupon code in Magento
Toni from ICG wrote a post how to create simple A/B split testing for offline promotions for online ...
Unique Snowflakes 详细题解
Unique Snowflakes Emily the entrepreneur has a cool business idea: packaging and selling snowﬂakes. ...
5、唯一约束（UNIQUE KEY）
MySQL 唯一约束(Unique Key)是指所有记录中字段的值不能重复出现.例如,为 id 字段加上唯一性约束后,每条记录的 id 值都是唯一的,不能出现重复的情况.如果其中一条记录的 id 值为 ...
uva 11572 ——Unique Snowflakes
题意:给定一个序列,然后在这个序列找到一个连续的串,使得串中没有重复的元素. 思路:单调队列.每次都把该在序列没出现的数加入到序列中,然后向后扫描找到最大的ans. code: //#incllude ...
[Swift]LeetCode288. 唯一单词缩写 $ Unique Word Abbreviation
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
存数据返回他的序列号id_雪花般的分布式唯一ID雪花算法
点击上方 Java老铁,并选择设为星标优质文章和资料会及时送达导读:唯一ID可以标识数据的唯一性,在分布式系统中生成唯一ID的方案有很多,常见的方式大概有以下三种依赖数据库,使用如MySQL自 ...

UVA 11572 唯一的雪花 Unique Snowflakes