STL:map
STL:map
化身孤岛的鲸o
我祈祷拥有一颗透明的心灵
展开
-
PAT甲级 1139 First Contact 图、邻接表、map
代码如下: //图,邻接表,map #include<iostream> #include<vector> #include<map> #include<algorithm> #include<string> #include<cstdlib> #include<stdio.h> #include<ma...原创 2019-11-16 00:12:14 · 240 阅读 · 0 评论 -
PAT甲级 1124 Raffle for Weibo Followers map+模拟
代码如下: //模拟+map #include<iostream> #include<string> #include<vector> #include<map> using namespace std; int m,n,s;//m条转发,从第n个开始,每次跳过s个 vector<string> vec,res; map<st...原创 2019-11-15 23:48:35 · 151 阅读 · 0 评论 -
PAT甲级 1121 Damn Single map
代码如下: #include<iostream> #include<stdio.h> #include<math.h> #include<vector> #include<map> #include<algorithm> using namespace std; int n,k,a[10005]; map<int,i...原创 2019-10-25 12:33:23 · 250 阅读 · 0 评论 -
PAT甲级 1120 Friend Numbers set集合或者map
代码如下: //map #include<iostream> #include<map> #include<vector> #include<stdlib.h> #define MAX 1000000 using namespace std; int n,num; map<int,int> m; int cal(int x){ ...原创 2019-10-25 12:32:17 · 182 阅读 · 0 评论 -
PAT甲级 1112 Stucked Keyboard 思维+map
题目大意: 给出一个正整数k,再给出一个字符串,若这个字符串中的某个字符总是连续出现k(1<k<=100)个,则这个字符是“坏”的,我们需要在最后输出所有“坏”的字符,然后输出正确的字符串,也就是只保留一个“坏”的字符。 代码如下: #include<iostream> #include<string> #include<map> #includ...原创 2019-10-21 14:13:02 · 177 阅读 · 0 评论 -
PAT甲级 1101 Quick Sort map+思维
Solution: 题目大意:给出一个n个数的序列,n个数都不同,根据快速排序的原理,我们需要选取主元pivot,在pivot左边的元素小于等于pivot,在pivot右边的元素大于等于pivot。我们要求出在这个序列中可以选取多少个主元,并将它们升序打印。 假设输出的序列为a[],我们将它升序排列后得到序列b[],并用两个map m1,m2分别记录每个元素在a和b中的位置,再遍历序列,若m1...原创 2019-09-30 20:53:46 · 174 阅读 · 0 评论 -
PAT甲级 1092 To Buy or Not to Buy map
代码如下: //map的使用 #include<iostream> #include<stdio.h> #include<string> #include<map> using namespace std; string s1,s2; map<char,int> m; int main(){ cin>>s1&g...原创 2019-09-10 23:53:37 · 166 阅读 · 0 评论 -
PAT甲级 1071 Speech Patterns 统计一行中出现最多的单词
Solution: 题目要求:统计一行中出现最多的单词个数,并小写输出该单词。 用map记录单词个数。 代码如下: #include<iostream> #include<map> #include<string> #include<string.h> #include<stdlib.h> #include<stdio.h>...原创 2019-09-01 15:04:06 · 186 阅读 · 0 评论 -
PAT甲级 1054 The Dominant Color 找出最多的像素颜色 map打点
Solution: 题目要求:给出一个m x n 的矩阵,每个元素的值代表一种像素颜色,求像素颜色最多的点的颜色。 map直接打点就行了。 代码如下: //找出最多的像素颜色、map打点 #include<iostream> #include<math.h> #include<map> #include<stdio.h> using names...原创 2019-09-01 10:40:14 · 169 阅读 · 0 评论 -
PAT甲级 1042 Shuffling Machine 模拟洗牌 map的使用
Solution: 题目要求:要去实现一个模拟洗牌的程序。具体要求如下: (1)初始的排序已经给出。 (2)要求洗k次牌,并输出最终排序。 (3)给出54个数字,如果第i个位置上的数字为j,就要把第i个位置上的牌移到第j个位置上。并在一次洗牌后更新这组数字。 使用map记录每个位置上的牌。 代码如下: //模拟洗牌 #include<iostream> #include<...原创 2019-08-31 16:37:37 · 184 阅读 · 0 评论