boj 439

最新推荐文章于 2019-03-13 17:09:23 发布

u010961419

最新推荐文章于 2019-03-13 17:09:23 发布

阅读量94

点赞数

CC 4.0 BY-SA版权

分类专栏： oj

本文链接：https://blog.youkuaiyun.com/u010961419/article/details/84390759

oj 专栏收录该内容

51 篇文章

订阅专栏

本文介绍如何利用STL map解决一个简单的编程问题，强调了细心编程的重要性，并提供了完整代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

水题，用到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);
	}
}