[UVA11572]Unique Snowflakes[构造]
来源:互联网 发布:绘画 知乎 编辑:程序博客网 时间:2024/06/05 20:03
题目链接:[UVA11572]Unique Snowflakes[构造]
题意分析:就是给你一堆雪花的大小序列。问在这样的序列中,最长的没有重复数字的序列有多长?
解题思路:从小到大遍历,每次记录下独一无二的数字的下标,有新的独一无二的数字加入就把当前序列长度更新,如果当前序列长度大于找到的最大的,就更新。如果碰到相同的就跳到相同的那个的下一个进行查找(例如:12314。answer:4)。标记下标我使用了map映射。
个人感受:嘛,不难的一道题。理清思路就行:)
具体代码如下:
题意分析:就是给你一堆雪花的大小序列。问在这样的序列中,最长的没有重复数字的序列有多长?
解题思路:从小到大遍历,每次记录下独一无二的数字的下标,有新的独一无二的数字加入就把当前序列长度更新,如果当前序列长度大于找到的最大的,就更新。如果碰到相同的就跳到相同的那个的下一个进行查找(例如:12314。answer:4)。标记下标我使用了map映射。
个人感受:嘛,不难的一道题。理清思路就行:)
具体代码如下:
#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<map>using namespace std;const int MAXN = 1e6 + 111;int num[MAXN];int main(){int t; scanf("%d", &t);while(t --){int n;scanf("%d", &n);map<int, int> mp;for(int i = 0; i < n; ++i){scanf("%d", num + i);}int ans = 0, temp = 0;for(int i = 0; i < n; ++i){//cout << num[i] << "===" << temp << endl;int k = mp[num[i]];if(!k){mp[num[i]] = i + 1; //我的下标是从0开始,加1是为了因为如果初始位置为0,会和默认的初始值重复了 ++temp;}else{i = k - 1; //所以在这里回到对应相同数字点的时候要减1 mp.clear(); //记得清空 ans = max(ans, temp);temp = 0; //记得更新为0 }}ans = max(ans, temp);printf("%d\n", ans);}return 0;}
0 0
- [UVA11572]Unique Snowflakes[构造]
- Uva11572-Unique Snowflakes
- BNU19990 UVA11572 Unique Snowflakes
- UVA11572 Unique Snowflakes(滑窗)
- 解题报告 之 UVA11572 Unique Snowflakes
- UVA11572:Unique Snowflakes(唯一的雪花)
- UVa11572 - Unique Snowflakes(最长的不重复的子数组)
- uva11572 Unique Snowflakes 入门经典II 例题8-7
- Uva11572 Unique Snowflakes【滑动窗口】【例题8-7】
- UVa11572 Unique Snowflakes (贪心+尺取法+set容器)
- Unique Snowflakes
- Unique Snowflakes
- UVA 11572 - Unique Snowflakes
- UVA-11572-Unique snowflakes
- 11572 Unique snowflakes
- uva 11572 unique snowflakes
- UVa 11572 - Unique Snowflakes
- UVa 11572 Unique Snowflakes
- Android学习笔记之事件分发机制(二)
- 2187 悼念512汶川大地震遇难同胞——老人是真饿了
- opencv图像边界的填充
- JAVA EE 自学路线
- waiting for xdebug session
- [UVA11572]Unique Snowflakes[构造]
- hdu5335 搜索+优化
- git之在远程开发分支上开发
- Hdu 5321 2015多校对抗赛三
- 文本切换
- 使用selenium抓取JS动态生成的页面
- opencv sobel导数
- 选择排序
- (一)mybatis+mysql 基本环境搭建