`
zsybupt
  • 浏览: 41587 次
  • 性别: Icon_minigender_1
社区版块
存档分类
最新评论

boj 439

    博客分类:
  • oj
 
阅读更多

水题,用到STL map,还是得细心点,不要少写了逻辑上应该的操作。

代码:

#include<iostream>
#include<map>
using namespace std;

map<int,int>ElementStore;

int main()
{
	int n,m;
	scanf("%d",&n);
	while(n--)
	{
		int maxlen=-1;
		int curpos=0;
		int tmplen=0;
		ElementStore.clear();
		scanf("%d",&m);
		for(int i=0;i<m;i++)
		{
			int tmp;
			scanf("%d",&tmp);
			if(ElementStore.size()&&ElementStore.find(tmp)!=ElementStore.end())
			{
				int tmpcur=ElementStore.find(tmp)->second;
				ElementStore.erase(tmp);
				if(tmpcur>=curpos)
				{
				maxlen<tmplen?maxlen=tmplen:maxlen;
				tmplen=i-tmpcur;
				curpos=tmpcur+1;
				}
				else
					tmplen++;
			}
			else
				tmplen++;
			ElementStore.insert(pair<int,int>(tmp,i));
		}
		maxlen<tmplen?maxlen=tmplen:maxlen;
		printf("%d\n",maxlen);
	}
}

 

分享到:
评论

相关推荐

    BOJ题目1023. Ancient Keyboard 源代码

    BOJ的题目1023. Ancient Keyboard解法 源代码

    boj 0809复试模拟题答案

    boj 上08 09 年复试模拟题的答案

    boj:算法

    boj:算法

    JAVA_BOJ

    JAVA_BOJ

    Algorithm-BOJ.zip

    Algorithm-BOJ.zip,BekJon在线法官(Java,Kotlin,SWIFT)和PS路线图,算法是为计算机程序高效、彻底地完成任务而创建的一组详细的准则。

    BOJ

    BOJ

    Algorithm-BOJ-PSJ.zip

    Algorithm-BOJ-PSJ.zip,Baykon在线判断JAVA问题解决方法(第二章),算法是为计算机程序高效、彻底地完成任务而创建的一组详细的准则。

    Algorithm-BOJ-AutoCommit.zip

    Algorithm-BOJ-AutoCommit.zip,当您解决baekjoon online judge的问题时,它会自动提交并推送到远程存储库。,算法是为计算机程序高效、彻底地完成任务而创建的一组详细的准则。

    Algorithm-boj-auto-submit.zip

    Algorithm-boj-auto-submit.zip,日本央行cli提交脚本,算法是为计算机程序高效、彻底地完成任务而创建的一组详细的准则。

    Python库 | boj-0.0.1.tar.gz

    资源分类:Python库 所属语言:Python 资源全名:boj-0.0.1.tar.gz 资源来源:官方 安装方法:https://lanzao.blog.csdn.net/article/details/101784059

    Boj Coloring Book-crx插件

    通过这本图画书展示您的创造力,其中包括Boj和朋友。 一本有趣的,全数字化且可重复使用的着色书,可用于 通过这本图画书展示您的创造力,其中包括Boj和朋友。 一本有趣的全数字可重复使用的图画书,专为孩子,父母...

    boj.kr:解决boj.kr的问题

    解决问题 Boj.kr

    PS_BOJ:BOJ문제풀이

    欢迎来到PS_BOJ 이곳은... J이한BOJ문제들의AC코드들이입니다。 안내 :check_mark: C ++ Python으로풀이합니다。 :check_mark: ++ C ++풀이하며 long long 필요하거나으으으으으으으으으끔씩만끔씩만끔씩만끔씩만...

    BOJ:日本央行

    BOJ:日本央行

Global site tag (gtag.js) - Google Analytics