uva11572UniqueSnowflakes(与书上方法略有不同)

作者：帝·姬 | 来源：互联网 | 2024-10-20 16:04

刘汝佳书上用的是set，通过集合来查找.count()和删除.erase().这个方法比我的要好，用时更短。我觉得map也能完成这个任务，但是其删除并不方便，需要先查找fi

刘汝佳书上用的是set，

通过集合来查找.count()和删除.erase().这个方法比我的要好，用时更短。

我觉得map也能完成这个任务，但是其删除并不方便，需要先查找find（）下标，然后删除此下标对应的元素

但是map有map的用法，下面的方法就是比较容易实现的一种方法。

我本想着这个一边读完就计算出了ans，应该更快一点的，但是事实上还不如先读再用set处理来得快。

#include
#include
#include
#include
#include
using namespace std;

map 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>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;
}

uva 11572 - Unique Snowflakes(与书上方法略有不同),,

uva 11572 - Unique Snowflakes(与书上方法略有不同)

推荐阅读

include
net core 3 使用 autofac

参考官方：https:docs.autofac.orgenlatestintegrationaspnetcore.html#startup-class有一些变动，现在暂时还没用ne ... [详细]

蜡笔小新 2024-10-20 19:03:07
list
Java IO流学习总结（2）

写在前面：本文章基本覆盖了javaIO的全部内容，java新IO没有涉及，因为我想和这个分开，以突出那个的重要性，新IO哪一篇文章还没有开始写，估计很快就能和大家见面。照旧，文章依 ... [详细]

蜡笔小新 2024-10-20 18:52:07
list
Emgu 学习之HelloWorld

安装和配置系统Win10，VS2013，下载Emgu安装包libemgucv-windesktop-3.4.3.3016安装到了E:\OpenCV\emgucv-windeskto ... [详细]

蜡笔小新 2024-10-20 11:18:59
ip
zabbix监控服务日志关键字触发报警

zabbix监控服 ... [详细]

蜡笔小新 2024-10-20 20:35:02
ip
Win7操作系统建立无线虚拟wifi

网络适配器中的microsoftvirtualwifiminiportadapter是windows7的隐藏功能，虚拟wifi。正确的运用这个功能，就可以把电脑当做路由器了。注 ... [详细]

蜡笔小新 2024-10-20 19:37:14
go
Centos 使用yum安装MongoDB 4.2

1.配置MongoDB的yum源创建yum源文件：#cdetcyum.repos.d#vimmongodb-org-4.0.repo添加以下内容：（我们这里使用阿里云的源）[mng ... [详细]

蜡笔小新 2024-10-20 18:59:50
go
ubuntu 下安装source insight

ubuntu下安装source ... [详细]

蜡笔小新 2024-10-20 16:12:11
go
图11、基本概念

用邻接矩阵表示图：用 ... [详细]

蜡笔小新 2024-10-20 15:47:09
go
部署 Graylog 日志系统每天5分钟玩转 Docker 容器技术（92）

Graylog是与ELK可以相提并论的一款集中式日志管理方案，支持数据收集、检索、可视化Dashboard。本节将实践用Graylog来管理Docker日志。Graylog架构Gr ... [详细]

蜡笔小新 2024-10-20 14:43:31
go
Spark Linux下安装Spark

前期部署1.JDK安装，配置PATH2.下载spark-1.6.1-bin-hadoop2.6.tgz,并上传到服务器解压3.在 usr 下创建软链接到目标文件夹4.修改配置文件, ... [详细]

蜡笔小新 2024-10-20 14:03:27
go
关于清理 mac 其他文件的的方法

mac用于开发使用时间长硬盘会越来越小，速度越来越慢的，亦是花了几分钟研究怎么清理系统的缓存，方法：1，到https:www.omnigroup.commore安装OmniDisk ... [详细]

蜡笔小新 2024-10-20 14:00:38
ip
点击elementui表格中的图标，上方显示具体的文字描述

<template><el-ta ... [详细]

蜡笔小新 2024-10-20 13:35:56
instance
C#中Using里使用单例的问题

又给自己挖了一个坑跳进去。KafkaManager使用单例模型获取到一个producer，然而自己代码里用的时候加了一个using然后自己在做测试的时候，for循环加10条数据发送 ... [详细]

蜡笔小新 2024-10-20 13:21:09
instance
设计模式（一）—— 策略模式

简述：策略模式的适用的目标是多子类和单一父类的情形。父类中放的是很多子类共用的代码段，对于不同子类特殊的代码段交给子类进行编写。但如果两个或两个以上的子类需要共同的代码段时，不能将 ... [详细]

蜡笔小新 2024-10-20 12:23:54
instance
用php做了下冒泡排序

大学没好好读书，那会没怎么明白冒泡排序是这么回事早上睡到九点多起来，就在房间看书、听歌，下午吃完饭做了下冒泡排序，现在把代码贡献如下：其实还可以改良的，节省时间空间，有时 ... [详细]

蜡笔小新 2024-10-20 11:36:50

帝·姬

这个家伙很懒，什么也没留下！

Tags | 热门标签

RankList | 热门文章