uva 11572 - Unique Snowflakes(与书上方法略有不同)
来源:互联网 发布:js图片旋转,收缩 编辑:程序博客网 时间:2024/05/16 12:35
刘汝佳书上用的是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;}
0 0
- uva 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
- Uva - 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 .
- UVA 11572 Unique Snowflakes
- UVA 11572 Unique Snowflakes
- Uva 11572 Unique snowflakes
- UVA 11572 Unique Snowflakes
- 东软学习接口
- 关于cocos2d中的坐标系
- 最大和
- 筛法求素数
- cocos2dx 3.x 模态对话框实现中易出现问题解决方法
- uva 11572 - Unique Snowflakes(与书上方法略有不同)
- 解决System.Runtime.Interopservices.COMException问题
- 标准IO库缓冲区buffer
- chrome浏览器使用技巧
- mystrtok, strspn, strcspn
- Uva 573 The Snail
- 纯文本抽出程序库DMC TEXT FILTER
- <!DOCTYPE html>很重要
- log4cpp-c++日志库