首页 > 代码库 > uva 11572 - Unique Snowflakes(与书上方法略有不同)
uva 11572 - Unique Snowflakes(与书上方法略有不同)
刘汝佳书上用的是set,
通过集合来查找.count()和删除.erase().这个方法比我的要好,用时更短。
我觉得map也能完成这个任务,但是其删除并不方便,需要先查找find()下标,然后删除此下标对应的元素
但是map有map的用法,下面的方法就是比较容易实现的一种方法。
我本想着这个一边读完就计算出了ans,应该更快一点的,但是事实上还不如先读再用set处理来得快。
#include<cstdio> #include<iostream> #include<map> #include<string> #include<algorithm> using namespace std; map<string,int> ma; int main() { int t,n; int ans=0; scanf("%d",&t); while(t--) { ans=0; scanf("%d",&n); ma.clear(); string s1; int L=0,R=0; for(int i=0;i<n;i++) { cin>>s1; if(ma.count(s1)&&ma[s1]>=L) { L=ma[s1]+1; } R++; ans=max(ans,R-L); ma[s1]=i; } printf("%d\n",ans); } return 0; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。