Unique Snowflakes 详细题解
Unique Snowflakes
Input
The first line of input contains one integer specifying the number of test cases to follow. Each test case begins with a line containing an integer n, the number of snowflakes processed by the machine. The following n lines each contain an integer (in the range 0 to 109, inclusive) uniquely identifying a snowflake. Two snowflakes are identified by the same integer if and only if they are identical. The input will contain no more than one million total snowflakes.
Output
For each test case output a line containing single integer, the maximum number of unique snowflakes that can be in a package.
Sample Input
1
Sample Output
3
#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<set>
using namespace std;
#define MAX 1000000+5
int a[MAX];
int main(){set<int> s;int t,n;while(cin>>t){while(t--){cin>>n;for(int i=0;i<n;i++)cin>>a[i];s.clear();int left=0,right=0,ans=0;while(right<n){while(right<n&&!s.count(a[right]))s.insert(a[right++]);ans=max(ans,right-left);s.erase(a[left++]); }cout<<ans<<endl;}}return 0;
}
#include<stdio.h>
#include<string.h>
#include<string.h>
#include<algorithm>
#include<iostream>
#define MAX 1000000+10
using namespace std;
int a[MAX],pos[MAX];
int main(){int t,n;while(cin>>t){while(t--){cin>>n;for(int i=0;i<n;i++)cin>>a[i];memset(pos,-1,sizeof(pos));int start=0,ans=0;a[n]=a[n-1];for(int i=0;i<=n;i++){if(pos[a[i]]>=start){int k=i-start;ans=max(ans,k);start=pos[a[i]]+1;pos[a[i]]=i;}elsepos[a[i]]=i;}cout<<ans<<endl;}}return 0;
}
Unique Snowflakes 详细题解相关推荐
- 【寒假每日一题】剪绳子(个人练习)详细题解+推导证明(第六天)
文章目录 前言 题目 详细题解 写法1 O(nlogn)O(nlogn)O(nlogn) 推导证明 举一反三 总结 前言 今天终于出核酸检测的结果,还好大家都没事,不然怕是要封城了!!! 今天还是寒假 ...
- 【寒假每日一题】分巧克力(个人练习)详细题解+推导证明(第八天)附带转载程序员壁纸
文章目录 前言 题目 详细题解 写法1 O(nlogn)O(nlogn)O(nlogn) 推导证明 举一反三 总结 前言 话说今天开始准备搞一个秋招的GitHub,算是复习一遍了. 今天还是寒假每日一 ...
- CTF-Web小白入门篇超详细——了解CTF-Web基本题型及其解题方法 总结——包含例题的详细题解
很久之前经过一次比赛的打击,决定不能只是一直盲目的刷基础题,应该加快进度,从各种基本题型开始下手,每种题型都应该去找题目刷一刷,并做好总结.于是我去搜了一些总结的文章,便找到了一篇很好的,觉得看完后有 ...
- 2022腾讯前端实习生笔试题与部分详细题解
2022腾讯前端实习生笔试题与部分详细题解 前言与详细题目和个人题解 一.根据给定深度实现数组的扁平化 二.股票买入卖出收益最大化 欢迎交流和指正 前言与详细题目和个人题解 4月24晚举行的笔试,我做 ...
- 【寒假每日一题】十三号星期五(个人练习)详细题解+推导证明(第十三天)
文章目录 前言 题目 详细题解 写法1 O(n)O(n)O(n) 推导证明 举一反三 总结 前言 这一周的题,真的是很扎实的基础题. 今天的题目是来自usaco training 1.2. 最近在家呆 ...
- 【寒假每日一题】数字三角形(个人练习)详细题解+推导证明(第二天)
文章目录 前言 题目 详细题解 写法1 O ( n 2 ) O(n^2) O(n2) 推导证明 写法2 O ( n 2 ) O(n^2) O(n2) 推导证明 举一反三 总结 前言 昨天真是人生中奇葩 ...
- Unique Snowflakes(2021-TRN1-M)
Unique Snowflakes(2021-TRN1-M) 打完此题查了一下,居然是uva的题目... 更没有想到这种题目有固定方法...看的书还是嫌少了. 题目大意 传送门 大意只有一句话:给你一 ...
- 【蓝桥杯嵌入式】第十三届蓝桥杯嵌入式国赛程序设计试题以及详细题解
文章目录 原题展示 原题分析 详细题解 LED模块 按键模块 串口 LCD模块 模拟电压读取(ADC) 脉冲输入输出 文章福利 原题展示 原题分析 本届国赛试题主要包含LCD.LED.按键.EEP ...
- 【寒假每日一题】棋盘挑战(个人练习)详细题解+推导证明(第十六天)
文章目录 前言 题目 详细题解 写法1 推导证明 举一反三 总结 前言 今天是经典的深度优先搜索问题,即八皇后问题. 作为经典问题,我发现了一种新的写法,不需要开二维数组即可完成. 题目 给定一个 N ...
最新文章
- yii 操作数据库的三种方法
- 机器学习-线性回归scikit-learn
- Webpack5构建微前端和Web应用程序2022教程
- [2020年]研究生数学建模竞赛题目分享
- window xp共享文件夹
- 诺贝尔获奖者中村修二:东亚教育问题的根源在哪?
- javascript书签工具
- HDU 5698 瞬间移动 (组合数 + 阶乘逆元)
- mmdetection(2): DeformableConvNets(DCN)
- 电脑网络通过usb分享给手机
- Bumped Map And Normal Map
- android平台的一款mud工具,全平台 MUD 客户端 TinTin++ 之安卓篇
- HTML简介:标记型解释型的语言
- django 配置swagger 以及登录登出,以及自定义参数
- c语言程序设计(微课版),C语言程序设计教程(微课版)
- 数字图像处理(第四版)胡学龙:编程实现图3.5中不同采样率图像的显示效果
- itchat和php,Python使用itchat 功能分析微信好友性别和位置
- windows安装.Net Framework3.5无法安装问题
- word 公式等号对齐和编号居右
- ai电销机器人系统搭建开发-通话模块