随笔分类 - map
摘要：解决思路 读取输入：读取每组奶牛的名字。 排序：对每组奶牛的名字进行排序，以确保相同的组合总是以相同的顺序出现。 记录出现次数：使用 map 记录每组奶牛组合出现的次数。 计算最大次数：遍历 map，找到出现次数最多的组合。 #include <bits/stdc++.h> #define ll l
阅读全文
摘要：#include <bits/stdc++.h> #define ll long long using namespace std; const int N = 2e5 + 10; // 使用map来记录每个城市前两个字母和州的组合出现的次数 map<string, int> vis; string
阅读全文
摘要：#include <bits/stdc++.h> #define ll long long using namespace std; const int N = 1e3 + 10; // 使用map来记录每个化学成分的出现次数 map<int, int> vis; int n, x, ans = -
阅读全文
摘要：因为它，我学会了sscanf ^^ #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e3+10,inf = 0x3f3f3f3f; map<string,int> p; int n;
阅读全文
摘要：描述 “离散化”是指把一个无穷大的集合映射到一个有限的集合中。 如有n个整数，其中可能存在相同的数，现在需要你将其去重后得到的m个数用1~m来表示，同时保持原始的大小顺序不变，即在不改变数据相对大小的条件下，对数据进行相应的缩小。 如： 原数据：1, 999, 100000, 15 处理后：1, 3
阅读全文
摘要：描述 levil有T个时间点会对一个长度未知数组进行操作，开始时数组里仅有一个元素x，接下来每个时间点，levil都会进行下面的操作中的一种。 操作一：输出当前数组中最大元素的最大因子。 操作二：将一个新的数y加入数组。 操作三：输出数y在数组中有几个。 操作四：将数y从数组中删除一个。 但是lev
阅读全文
摘要：描述 给定n个整数，现在每次能改动一个整数，问最少需要多少次改动才能将它们改成全部相同。 输入 第一行为正整数n(n<=1000000)。 第二行为n个整数（绝对值不超过109）。 输出 输出最少改动的次数。 样例输入 51 2 1 2 5 样例输出 3 map大法好呀 #include<bits/
阅读全文
摘要：描述 使用STL中的multimap记录用户的所有电话号码，yuyu想查询用户有多少个电话号码，crq则想查询时输出所有的号码。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。 C++ int main() { multimap<string, string> sm; string n
阅读全文
摘要：期末要到了，小A却没学会多少OpenGL，为了期末作业，于是他决定做一款很简单的游戏，这个游戏我们都玩过，名字就叫“记忆翻牌”。所谓“记忆翻牌”就是给定N行M列的牌，开牌时会全部面朝上让玩家记忆若干秒之后封排（牌面朝下），玩家需要不断从中找2个一样的消除掉，如果不一样则再次找两个，直到全部消完为止。
阅读全文
摘要：描述 使用STL中的next_permutation函数输出一个序列的全排列。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。 C++ int main() { vector<int> vec; int n, x; cin>>n; while(n--) { cin>>x; vec.pu
阅读全文
摘要：描述 STL的map中存储了字符串以及对应出现的次数，请分别根据字符串顺序从小到大排序和出现次数从小到大排序。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。 C++ int main() { map<string, int> sm; int n; cin>>n; while(n--)
阅读全文
摘要：描述 使用STL中的map，查找字符串出现的次数。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。 C++ int main() { int m; map<string, int> sm; Input(sm); cin>>m; while(m--) { string s; cin>>s
阅读全文
