map

视频学习

https://www.bilibili.com/video/av8978464?from=search&seid=3009905431971321322

map<关键字,关键字的值>提供一对一的数据处理能力，好比学号对应姓名，同时具有自动排序的功能。

一、声明方式：map声明只限于三种数据类型 char string int

即 map<string , int >mapstring; map<int ,string >mapint;
     map<sring, char>mapstring; map< char ,string>mapchar;
     map<char ,int>mapchar; map<int ,char >mapint；

二、插入数据：共三种方式  临时定义map<int,string> mapStudent;

1.insert函数插入pair数据

mapStudent.insert(pair<int,string>(1,"student_one"));//插入了一个叫"student_one"学号为1的学生

pair<主键,主键的值>数据名称(*,*)也是一种C++的模板，数据名称.first即是int型(主键类型)的数据，数据名称.second即是string型(主键的值)的数据。

2.insert函数插入value_type数据

mapStudent.insert(map<int,string>::value_type(1,"student_one"));

3.用数组方法插入数据

mapStudent[1] = "student_one";

mapStudent[2] = "student_two";

注：数组插入数据时，若在同一个关键字上插入数值时，会覆盖前一个关键字的值。可用于统计字符串在题中出现的次数。

三、map大小：.size();

四、数据查找

 第一种：用count函数来判定关键字是否出现，但是无法定位数据出现的位置。

 第二种：用find函数定位数据出现位置，数据出现时，它返回数据所在的迭代器，不出现时，返回的迭代器等于end函数返回的迭代器。

 第三种：类似于二分

五、数据清空与判空：clear()清空map中的数据，empty()判定map中是否有数据，没有数据则返回true。

六、数据删除

七、其他函数

例题：

Skip the Class

   

 Accepts: 678

   

 Submissions: 1285

 Time Limit: 2000/1000 MS (Java/Others)

   

 Memory Limit: 65536/65536 K (Java/Others)

问题描述

终于又开学啦。呃喵最喜欢的就是开学了，因为这样她又可以愉快地翘课了（啊？）
呃喵接下来有n节课程需要上（换句话说，可以翘。）
每节课程有相应的课程类型与课程翘课价值。
有一点需要注意的是，呃喵不可以翘同一类课程超过两次，就是如果这类课已经翘了两次，接下来就一定要上。
问你在这个条件下，呃喵可以获得的最大翘课价值。

输入描述

第一行为一个整数T，代表数据组数。
接下来，对于每组数据——
第一行一个整数n，表示接下来需要依次上的课程数量，
接下来有n行，每行包括一个仅由'a'~'z'构成的长度不超过10的字符串s与一个正整数v。
其中字符串表示课程的类型，相同的字符串代表相同的课程。

数据保证——
1 <= T <= 1000
对于每组数据，1 <= n <= 100，1 <= |s| <= 10, 1 <= v <= 1000

输出描述

对于每组数据，输出一行。
该行有1个整数，表示呃喵可以获得的最大翘课价值。

输入样例

2
5
english 1
english 2
english 3
math 10
cook 100
2
a 1
a 2

输出样例

115
3

/*实际上，是一种贪心的算法，要求出逃课的最大价值数*/ 
#include<bits/stdc++.h>
using namespace std;
//结构体存储数据 
struct node{
	char kemu[15];
	int val;
}cas[105];
//排序，按照逃课价值递减排序 
bool cmp(node a,node b){
	return a.val>b.val;
}
int main(){
	int t,n;
	cin>>t;
	map<string,int>mp;
	while(t--){
		cin>>n;
		mp.clear();	//数据的数据不止一组，如果不清空，数据会有混乱 
		for(int i=0;i<n;i++)
			cin>>cas[i].kemu>>cas[i].val;
		sort(cas,cas+n,cmp);
		int sum=0;
		for(int i=0;i<n;i++){
			if(mp[cas[i].kemu] == 2) continue; //如果等于2了以后就不能再逃课了 
			else {
			mp[cas[i].kemu]++;
			sum+=cas[i].val;	
			}
		}
		cout<<sum<<endl;
	}
	return 0; 
}