http://acm.jlu.edu.cn/joj/showproblem.php?pid=2557
这道题其实是求一个数字序列中连续没有重复的子序列的最大长度。
使用一个map来查是否已经出现,使用list来记录当前的序列,
每次遇到重复把重复数字之前的序列删掉,并更新当前的最长无重复序列的长度。
#include<iostream>
#include<map>
#include<list>
using namespace std;
int main(){
int ncase;
cin >> ncase;
map<int,int> mp;
list<int> qu;
while(ncase--){
int n;
cin >> n;
int i = 0;
mp.clear();
qu.clear();
int id;
int max = 0;
int current = 0;
for(; i < n; i++){
cin >> id;
if(mp.count(id) != 0){
if(max < qu.size()){
max = qu.size();
}
current = qu.front();
while(current != id){
qu.pop_front();
mp.erase(current);//Note: the mp don't erase the id element
current = qu.front();
}
qu.pop_front();//pop the element equals id
qu.push_back(id);//push the id
}else{
qu.push_back(id);
mp[id] = id;
}
}
cout << (max > qu.size() ? max : qu.size()) << endl;
}
return 0;
}
分享到:
相关推荐
joj 部分题目答案 自己做的 仅供参考 joj 部分题目答案 自己做的 仅供参考 joj 部分题目答案 自己做的 仅供参考 joj 部分题目答案 自己做的 仅供参考 joj 部分题目答案 自己做的 仅供参考
在JOJ上做的一些ACM试题,都通过在线测试。
本程序能实现操作系统中的先进先出页面置换算法
一些题目解答 1001-1012 自己做的,希望能帮助到一些朋友
可以为在JOJ上练习的同学做入门使用,这些代码全部通过。
joj acm 源代码,即一些题得答案,方便大家联系参考。加油吧。
Etre au courant quand JoJ est en live,策划人semaine et liens vers lesréséauxauxsocioaux Soyez au courant纠结JoJ开始à流光! 现场直播将继续进行。 约翰·奎因·伊斯特·布鲁和克林·德集团的非官方网站 D...
吉林大学 joj 1000-2645题代码,嘿嘿,大家就不用在花JPOINT买代码了,祝ACMer实现自己的心愿
Joj 以与 JDOM 提供 XML 的 Java 表示类似的方式提供 Java 源代码的 Java 对象表示。
硬币转化问题。用动态规划解决,不是很难。
这个题其实现在想起来也不知道是怎么就给ac的。
整理的ACM题集,吉林大学的,pdf格式,jilin univercity online judge system
关于大数取模的运算,比如说:a^b%m。下面提供2种解法。
插件 :star: Jovo插件插件使您可以轻松扩展Jovo Framework,而不必弄乱其核心代码和体系结构。 查看以了解如何创建自己的插件。插件清单要将您的插件添加到下表中,请分叉存储库,然后以与其他插件相同的格式将您的...
该mod基于荒木飞吕彦的JoJo的奇妙冒险漫画和动漫系列。 这个mod也受到KnightDemon的1.12 mod 极大启发。 这个mod的目的是要从专营权中尽可能多地增加Minecraft,该mod目前仅包含Stand能力,其他能力(Hamon,...
Este Projeto签证是由estoque进行的,它是由mer mercadorias uma determinada empresa sejam averiguadas和atualizadas ... 2021年1月20日,由JoséCláudiodeAraújoJúnior和Annielly Ferreira de Sousa所设计。
furystudios 普尔维·扎达塔克(Prvi zadatak) ...DroppingOff - radnikhodajućidolazi做pripadajuće科萨雷(izvedeno kroz provjeru tagova kutije)我卡达joj JE dovoljno blizu,fizičkiJE lan
大智慧最新安装包,老的已经过期不能查询个人自选股,所以推荐最新的大智慧给大家安装