11572 Unique snowflakes
来源:互联网 发布:古墓丽影 mac 编辑:程序博客网 时间:2024/05/16 14:06
代码:
#include<cstdio>
#include<set>
#include<algorithm>
usingnamespace std;
constint maxn = 1000000 + 5;
intA[maxn];
intmain()
{
int T, n;
scanf("%d", &T);
while(T--)
{
scanf("%d", &n);
for(int i = 0; i < n; i++)
{
scanf("%d", &A[i]);
}
set<int> s;
int L = 0, R = 0, ans = 0;
while(R < n)
{
while(R < n &&!s.count(A[R]))
{
s.insert(A[R++]);
}
ans = max(ans, R - L);
s.erase(A[L++]);
}
printf("%d\n", ans);
}
return 0;
}
set中的查找很快。
0 0
- UVA 11572 - Unique Snowflakes
- UVA-11572-Unique snowflakes
- 11572 Unique snowflakes
- uva 11572 unique snowflakes
- UVa 11572 - Unique Snowflakes
- UVa 11572 Unique Snowflakes
- 11572 - Unique Snowflakes
- 11572 - Unique Snowflakes
- UVA 11572 - Unique Snowflakes
- Uva - 11572 - Unique Snowflakes
- uva 11572 Unique Snowflakes
- uva 11572 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
- 11093 - Just Finish it up
- 动态内存分配
- 11134 - Fabled Rooks
- OC-代理设计模式
- 分布式文件系统研究-FastDFS设计原理 (四i)
- 11572 Unique snowflakes
- 12174 - Shuffle
- 12265 - Selling Land
- 玩转Ubuntu Linux之加密文件系统篇
- 12627 - Erratic Expansion
- 超能陆战队观后感
- typedef函数指针用法
- C++文件读取操作详解
- Android中Is library配置的妙用