multimap.cpp

//Multiple elements can have same kay
#include<iostream>
#include<map>
#include<string>
using namespace std;
int main(){

	multimap<char,string> m;

	 int n;
	 cin>>n;

	 for(int i=0; i<n; i++){
	 	char ch;
	 	string s;
	 	cin>>ch>>s;
	 	m.insert(make_pair(ch,s));
	 }

	 auto it = m.begin();
	 m.erase(it);

	 auto it2 = m.lower_bound('b'); //batman
	 auto it3 = m.upper_bound('d'); //elephant
	 for(auto it4=it2; it4!=it3; it4++){
	 	cout<<it4->second<<", "<<endl;
	 }

	 //search for cat
	 auto f = m.find('c');
	 if(f->second=="cat"){
	 	m.erase(f);
	 }

	 for(auto p:m){
	 	cout<<p.first<<" -> "<<p.second<<endl;
	 }
	 return 0;
	 
/*..................Input............

7
b batman
a apple
a angry
b boat
c cat
d dog
e elephant

*/
}