摘要：
解题思路 这道题目要求找出满足特定条件的城市对：两个城市的前两个字母互为对方所在州的代码，并且来自不同的州。我们需要高效地统计这样的特殊城市对数。 方法思路 字符串处理：提取每个城市名称的前两个字母作为关键标识 哈希映射：使用map来记录州代码和城市前两字母的组合 配对统计：检查当前城市前两字母和州 阅读全文
posted @ 2025-05-20 17:38
CRt0729
阅读(32)
评论(0)
推荐(0)
摘要：
解题思路 这道题目要求计算数组中满足A-B=C的数对个数。由于数组可能很大，我们需要高效的统计方法。 方法思路 哈希统计法：使用unordered_map统计每个数字出现的次数 数学转换：将A-B=C转换为A=B+C，统计每个数字B的B+C出现的次数 累加结果：遍历数组，累加每个数字B对应的B+C的 阅读全文
posted @ 2025-05-20 17:32
CRt0729
阅读(101)
评论(0)
推荐(0)
摘要：
解题思路 这道题目要求统计一个整数数组中每个数字出现的频率，并按数字升序输出结果。由于数字的范围可能很大（-10^9到10^9），我们需要使用高效的数据结构来统计频率。 方法思路 使用map容器：利用C++的map<int,int>来统计数字频率。map会自动按键（数字）升序排列，正好满足题目输出要 阅读全文
posted @ 2025-05-20 17:24
CRt0729
阅读(34)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> using namespace std; int n,m; // n-集合中字符串数量，m-查询次数 map<string,int> vis; // 使用map存储字符串出现情况 int main() { cin >> n; // 读取字符串集合数量 阅读全文
posted @ 2025-05-20 17:22
CRt0729
阅读(13)
评论(0)
推荐(0)
摘要：
解题思路 这道题目要求我们实现一个数字查询系统，判断给定的数字是否存在于预先给定的集合中。由于数字的范围可能很大（-10^9到10^9），传统的数组标记法不再适用，因此需要使用更高效的数据结构。 方法思路 使用map容器：由于数字的范围很大，使用数组标记法会消耗过多内存。这里使用C++的map容器来 阅读全文
posted @ 2025-05-20 17:15
CRt0729
阅读(17)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> using namespace std; int vis[1010],a[1010]; int n,d; int main() { cin >> n >> d; for(int i = 1; i <= d; i++) { cin >> a[i]; // 阅读全文
posted @ 2025-05-20 17:13
CRt0729
阅读(156)
评论(0)
推荐(0)
摘要：
解题思路 这道题目要求找出未到达集合地点的同学编号。已知班级有N位同学，编号从0到N-1，M次报数中可能包含重复报数，需要确定哪些编号从未被报出过。 方法思路 标记数组法：使用一个标记数组vis来记录哪些编号已经被报出过。数组的索引代表同学编号，数组的值表示该编号是否被报出过（1表示已报出，0表示未 阅读全文
posted @ 2025-05-20 17:13
CRt0729
阅读(397)
评论(0)
推荐(0)
摘要：
解题思路 这道题目要求根据输入的学号查询对应的分数，如果学号不存在则输出"Not found"。关键在于如何高效地存储和查询学号与分数的对应关系。 方法思路 标记数组法：使用一个标记数组vis来存储学号和分数的对应关系。数组的索引代表学号，数组的值表示该学号对应的分数。 输入处理： 首先读取学生人数 阅读全文
posted @ 2025-05-20 17:10
CRt0729
阅读(29)
评论(0)
推荐(0)
摘要：
解题思路 这道题目要求找出数组中出现次数最多的数字（众数），如果有多个数字出现次数相同且都是最多，则输出其中最小的那个数字。 方法思路 标记数组法：使用一个标记数组vis来记录每个数字出现的次数。数组的索引代表数字本身，数组的值表示该数字出现的次数。 输入处理：读取数组长度n，然后读取n个数字，每读 阅读全文
posted @ 2025-05-20 17:09
CRt0729
阅读(41)
评论(0)
推荐(0)
摘要：
解题思路 这道题目要求判断一个数字m是否在一个给定的数组中出现过。解题的关键在于如何高效地进行查询。 方法思路 标记数组法：我们可以使用一个标记数组vis来记录哪些数字出现过。数组的索引代表数字本身，数组的值表示该数字是否出现过（1表示出现过，0表示未出现过）。 输入处理：首先读取数组长度n，然后读 阅读全文
posted @ 2025-05-20 17:05
CRt0729
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号