我要招人

去企业版

首页 > 试题广场 >

小红背单词

[编程题]小红背单词

热度指数：2790 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

小红每天都要背单词，然后她会把每天记住了多少单词记录下来，并在小红书上打卡。

当小红背单词时，如果她已经记住了 $i$ 个单词，且背了一个没有记住的新单词 $i+1$ 次，则她就会记住这个新的单词。

例如，当她按顺序背["you","thank","thank"]时，她第一次背单词"you"时她就能记住"you"。而由于她已经记住了一个单词，所以需要背两次"thank"才能记住"thank"。

现在你知道了小红背单词的顺序，请你求出小红今天记住了多少个单词。

输入描述:

第一行一个整数。
接下来行，每行一个字符串，保证每个字符串长度不超过 10。

输出描述:

输出一个整数，表示她记住了多少个单词。

示例1

输入

5
you
thank
queue
queue
thank

输出

说明

小红先记住了单词"you",又因为背了两次"queue",于是记住了单词"queue"。由于已经记住了两个单词，所以背两次"thank"还不能让小红记住。

算法知识视频讲解

conv_lstm

发表于 2025-07-31 23:36:30

#include <iostream> #include<map> using namespace std; int main() { int n;cin>>n; int max=0; map<string,int>mp; 展开全文

BraveCoder

发表于 2025-08-31 16:39:59

import java.util.*; public class Main { public static void main(String[] args) { // 创建Scanner对象，用于读取输入数据 Scanner in = new Scanner 展开全文

0基础求通关秘诀

发表于 2025-11-17 20:08:27

import java.util.Scanner; import java.util.*; import java.lang.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void mai 展开全文

学习小生

发表于 2025-08-28 15:08:51

n = int(input()) arr = [input() for _ in range(n)] pas = [arr[0]] counts = {arr[0]:1} for i in arr[1:]: if i in counts: counts[i] += 1 展开全文

Wind_9233

发表于 2025-07-22 00:30:38

#include <iostream> #include <unordered_map> #include <unordered_set> #include <string> using namespace std; int main() { 展开全文

草海桐

发表于 2025-09-08 15:26:47

package main import ( "fmt" ) func main() { var n int fmt.Scanf("%d", &n) var mp1= make(map[string]bool) // 是否展开全文

miao_nowcoder

发表于 2025-10-06 14:44:38

#include <iostream> #include <string> #include <unordered_map> #include <unordered_set> using namespace std; int main() { 展开全文

丨阿伟丨

发表于 2025-08-27 17:12:29

题目链接小红背单词题目描述小红按顺序背个单词。她记住一个新单词的规则如下：如果她已经记住了个单词，那么她需要背一个没有记住的新单词次，才能记住这个新单词。请根据小红背单词的顺序，计算她最终记住了多少个单词。解题思路这是一个模拟题，我们需要精确地追踪小红的记忆状态。具体来说，需展开全文

何成95

发表于 2025-08-27 19:45:00

n = int(input()) words = []#已经记住的单词 dic = dict()#要记得单词，以及背的次数 for i in range(n): word = input() dic[word] = dic.setdefault(word,0)+1#将当前背的单词，背展开全文

自由的风0450

发表于 2025-12-08 22:53:53

#include <iostream> #include<string> #include<unordered_map> using namespace std; int main() { ios::sync_with_stdio(false); 展开全文

问题信息

模拟哈希小红书

难度：

13条回答 29收藏 500浏览

小红背单词

输入描述:

输出描述:

输入

输出

说明

问题信息

热门推荐

相关试题