牛客竞赛算法入门题单打卡 M younik要排队

链接:登录—专业IT笔试面试备考平台_牛客网
来源:牛客网
 

题目描述

Younik挂好号之后,就去找医生了。但是她没想到,看医生居然也要排队!

于是younik可怜兮兮地站在大厅里,盯着墙上的显示屏,显示屏会不停地打出名字,如果一个人被叫到但没进去,显示屏可能会叫他很多次。

你能告诉younik她是第几个被叫到的人吗?

Ps.如果一个人被叫了两次,他还是一个人,不能算两个人。(题目数据范围为200)

输入描述:

 

第一行是一个正整数n,表示显示屏会叫几次。

接下来n行,每行都是一个名字。

输出描述:

 

一个正整数,表示younik是第几个被叫到的人。不需要换行。

示例1

输入

6
zhangsan
lisi
wangwu
lisi
younik
liliu

输出

4

思路

根据题目每个人只算一次的特点可以想到用set解决。我开了两个set,先用第一个set容器输入,当输入为“younik”时换用第二个set容器接收剩余的名字,第一个set的元素个数即为答案

#include<bits/stdc++.h>
using namespace std;
int main()
{int n;cin>>n;set<string>s;set<string>sy;int i;string temp;for(i=0;i<n;i++){cin>>temp;if(temp=="younik"){s.insert(temp);break;}else s.insert(temp);}for(i;i<n;i++){cin>>temp;sy.insert(temp);}cout<<s.size();
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/642676.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

MySQL用户管理

1.用户 1.1 用户信息 mysql> use mysql; Database changed mysql> select host,user,authentication_string from user; --------------------------------------------------------------------- | host | user | authentication_string | --…

ubuntu 20.04 aarch64 平台交叉编译 libffi 库

前言 由于打算交叉编译 python&#xff0c;但是依赖 libffi 库&#xff0c;也就是 libffi 库也需要交叉编译 环境&#xff1a; ubuntu 20.04 交叉编译工具链&#xff1a;这里使用 musl libc 的 gcc 交叉编译工具链&#xff0c;aarch64-linux-musleabi-gcc&#xff0c;gcc 版本…

智谱AI官网再升级,GLM-4,智能体,AI作图长文档全部搞定

创建智能体 智能体体验中心 可以看到智谱AI也推出了自己的智能体&#xff0c;并且官方内置了丰富多样的智能体供大家免费体验。 GLM-4 原生支持自动联网、图片生成、数据分析等复杂任务&#xff0c;现开放体验中&#xff0c;快来开启更多精彩。写一篇《繁花》的影评&#xf…

[每日一题] 01.23 - 画矩形

画矩形 height,width,c,d input().split() height,width,d int(height),int(width),int(d) lis [c * width if d else c * (width - 2) c for i in range(height) ]lis: ##### # # # # ##### 或 # # # # # # # #if not d:print(c * width)for i in lis[1:-1…

编写Netty程序

编写代码 1.创建线程池 一般来说&#xff0c;我们会声明两个线程池&#xff0c;一个线程池用来处理Accept事件&#xff0c;一个是用于处理消息的读写事件。 // 用来处理Accept事件 EventLoopGroup bossGroup new NioEventLoopGroup(1); // 用来处理消息的读写时间 EventLoo…

1986-Minimum error thresholding

1 论文简介 《Minimum error thresholding》是由 Kittler 和 Illingworth 于 1986 年发布在 Pattern Recognition 上的一篇论文。该论文假设原始图像中待分割的目标和背景的分布服从高斯分布&#xff0c;然后根据最小误差思想构建最小误差目标函数&#xff0c;最后取目标函数最…

A - Streets of Working Lanterns - 2

警察阿纳托利再次监视一个无组织犯罪集团散布被禁止的亚洲绘画的巢穴。目前&#xff0c;犯罪分子还共享无线互联网&#xff0c;任何人都可以匿名使用。巢穴仍然只有一个入口&#xff0c;也是一个出口。当有人进入巢穴时&#xff0c;阿纳托利在他的记事本上写一个开口圆括号&…

JAVAEE初阶 网络编程(三)

TCP回显服务器 一. TCP的API二. TCP回显服务器的代码分析三. TCP回显服务器代码中存在的问题四. TCP回显服务器代码五. TCP客户端的代码六.TCP为基准的回显服务器的执行流程 一. TCP的API 二. TCP回显服务器的代码分析 这的clientSocket并不是表示用户端的层面东西&#xff0c;…

kubernets集群搭建

集群搭建 1.准备工作(所有节点都执行)1.1配置/etc/hosts文件1.2关闭防火墙1.3关闭selinux1.4关闭交换分区&#xff0c;提升性能1.5修改机器内核参数1.6配置时间同步1.7配置阿里云镜像源 2.安装docker服务(所有节点都执行)2.1安装docker服务2.2配置docker镜像加速和驱动 3.安装配…

【分布式技术】消息队列Kafka

目录 一、Kafka概述 二、消息队列Kafka的好处 三、消息队列Kafka的两种模式 四、Kafka 1、Kafka 定义 2、Kafka 简介 3、Kafka 的特性 五、Kafka的系统架构 六、实操部署Kafka集群 步骤一&#xff1a;在每一个zookeeper节点上完成kafka部署 ​编辑 步骤二&#xff1a…

如何在conda中的创建查询删除虚拟环境等

最近发现conda环境中有太多的虚拟环境&#xff0c;想要删除&#xff0c;重新创建管理。因此&#xff0c;查找资料后&#xff0c;记录如下&#xff1a; 一.创建虚拟环境 打开终端或命令提示符&#xff0c;并执行以下命令&#xff1a; bash conda create --name your_environ…

【GitHub项目推荐--微软开源的课程(Web开发课程/机器学习课程/物联网课程/数据科学课程)】【转载】

微软在 GitHub 开源了四大课程&#xff0c;面向计算机专业或者入门编程的同学。分别是 Web 开发课程、机器学习课程、物联网课程和数据分析课程。 四大课程在 GitHub 上共斩获 90K 的Star&#xff0c;每一课程包含 20 多小节&#xff0c;完成课程大约需要 12 周。每小节除了视…

中文自然语言处理(NLP)的命名实体识别(NER)任务常见序列标注方法

中文NLP的NER任务中的数据集序列标注方法&#xff0c;主要有以下几种常用的标注方案&#xff1a; BIO标注法&#xff08;Begin-Inside-Outside&#xff09;&#xff1a; B&#xff08;Begin&#xff09;表示实体的开始部分。I&#xff08;Inside&#xff09;表示实体的中间部分…

如何解决Xshell 连接不上虚拟机Ubuntu?

一、 在终端输入 sudo apt-get install openssh-server 二、 执行如下命令 sudo apt-get install ssh 三、 开启 ssh-server&#xff0c;输入密码 service ssh start 四、 验证&#xff0c;输入 ps -e|grep ssh&#xff0c;看到sshd成功 ps -e|grep ssh五、 连接

【Linux编辑器-vim使用】

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 前言 一、vim的基本概念 二、vim的基本操作 分屏操作&#xff1a; 三、vim正常&#xff08;命令&#xff09;模式命令集 四、vim末行&#xff08;底行&#xff09;模…

【经验分享】MAC系统安装R和Rstudio(保姆级教程)安装下载只需5min

最近换了Macbook的Air电脑&#xff0c;自然要换很多新软件啦&#xff0c;首先需要安装的就是R和Rstudio啦&#xff0c;网上的教程很多很繁琐&#xff0c;为此我特意总结了最简单实用的安装方式: 一、先R后Rstudio 二、R下载 下载网址&#xff1a;https://cran.r-project.org …

shell脚本基础演练

简介 Shell脚本是一种用于自动化执行一系列命令的脚本语言。在Unix和类Unix系统中&#xff0c;常见的Shell包括Bash、Zsh、Sh等。下面我将简要讲解Shell脚本的基本结构和一些常用写法&#xff0c;并附上一些标准的例子。 基础示例 基本结构 #!/bin/bash # 注释: 这是一个简…

什么是ORM思想?

1. ORM概念 ORM&#xff08;Object Relational Mapping&#xff09;对象关系映射模式&#xff0c;是一种技术&#xff0c;解决了面向对象与关系型数据库存互不匹配的现象。 ORM在业务逻辑层和数据库层之间充当了桥梁的作用。 2. ORM由来 在软件开发的过程中&#xff0c;通常…

python基础教程九 抽象三(函数参数续)

1. 关键字参数和默认值 前面使用的都是位置参数&#xff0c;因为它们的位置至关重要。本节介绍的技巧让你能完全的忽略位置。要熟悉这种技巧需要一段时间&#xff0c;但随着程序规模的增大&#xff0c;你很快就发现它很有用。 >>> def hello_1(greeting,name): ... …

力扣279. 完全平方数

动态规划 思路&#xff1a; 假设 dp[i] 为最少组成数 i 的平方数个数&#xff1b;则其上一个状态为 dp[i - j^2] 1&#xff0c;1 为 j^2&#xff1a; 即 i 的最少完全平方数 i - j^2 的最少完全平方数 1&#xff0c;其中 j^2 < i 为最接近 i 的平方数&#xff1b;初始值…