// *****STRING*****

// Chieu dai xau : s.size() , s.length();

// Nhap chuoi: cin , getline(cin, s);
// Noi chuoi: a + b;
// So sanh : ><=, a.compare(b);
// Cat xau: s.substr(start,size); s.substr(start) -> Cat tu start den cuoi string
// String -> Int: n = stoi(s);
// String -> Long long: n = stoll(s);
// Int -> String: s = to_string(n);
// Tach xau: stringstream - ss >> tmp , getline(ss, tmp, '.');

// *****VECTOR AND ITERATOR*****

// Khai bao: vector<datatype> ten , vector<datatype> ten(sophantu) ,
vector<datatype> ten(soluongphantu,giatrimoiphantu)
// Day phan tu vao vector: push_back() , v.push_back(10)
// Kich thuoc vector: size() , v.size()
// Truy cap vao phan tu vector: v[index] , *(v.begin()+index)
// Truy cap phan tu cuoi cung: v[v.size()-1] , v.back()
// Khai bao iterator: vector<int>::interator it = v.begin();
// Duyet vector bang iterator: for(vector<int>::iterator it=v.begin(); it!=v.end();
++it) , for(auto it = v.begin(); it!=v.end(); ++it)

// *****PAIR*****
// Khai bao: pair<datatype, datatype> ten , pair<int,int> p
// Khoi tao gia tri cach 1: pair<datatype, datatype> ten = {value, value} ,
pair<int, int> p = {1, 2}
// Khoi tao gia tri cach 2: pair<datatype, datatype> ten = make_pair(value,
value) , pair<int, int> p = make_pair(1, 2);
// Lay gia tri tu pair: ten.first , ten.second , p.first, p.second

// *****TUPLE*****
// Khai bao cach 1: tuple<datatype, datatype,
value,...) , tuple<int, int, int> t {1,2,3};
// Khai bao cach 2: tuple<datatype, datatype,
value, value,...) , tuple<int, int, string> t
// Lay gia tri tu tuple: get<index>(tentuple)
datatype,...> ten {value, value,
datatype,...> ten = make_tuple(value,
= make_tuple(1,2,"hi")
, get<0>(t)

// *****SET*****
// Luu y 1: Khong co 2 phan tu giong nhau (phan tu phai khac nhau)
// Luu y 2: Set tu dong sap xep tu be den lon
// Luu y 2: Cac thao tac deu co do phuc tap O(logn)
// Khai bao: set<datatype> ten;
// Them phan tu vao set: ten.insert(value) , s.insert(100)
// Cach duyet set: for each , auto, iterator
// So luong phan tu cua set: ten.size() , s.size()
// Truy cap vao phan tu cua set: *ten.begin()+n , *s.begin()+5
// Truy cap vao phan tu cuoi set: *ten.rbegin()-n, *s.rbegin()-1
// Tim kiem 1 phan tu co nam trong set cach 1: s.count(value) -> !=0 Ton tai - =0
Khong ton tai
// Tim kiem 1 phan tu co nam trong set cach 2: s.find(value) -> ==s.end() Khong
ton tai - !=s.end() Ton tai
// Dem so luong 1 phan tu trong set: ten.count(value) , s.count(5)
// Xoa mot phan tu trong set cach 1: ten.erase(value) , s.erase(5) -> Xoa bang gia
tri
// Xoa mot phan tu trong set cach 2: ten.erase(s.find(value)) , s.erase(s.find(5))
-> Xoa bang iterator

// *****MULTISET*****
// Luu y 1: Co the ton tai phan tu giong nhau
// Luu y 2: Dung ham erase thi co the xoa tat ca cac gia tri truyen vao, neu muon
xoa 1 gia tri phai dung iterator
// Con lai deu giong nhu set

// *****UNORDERED_SET*****
// Luu y: Khong con sap xep tu be den lon
// COn lai deu giong nhu set

// *****MAP*****
// Luu y 1: Map luu cac cap (key,value)
// Luu y 2: Cac key khong the trung nhau
// Luu y 3: Map sap xep tang dan theo key
// Khai bao: map<datatype, datatype> ten
// Them gia tri vao map cach 1: ten[key] = value , m[100] = 200
// Them gia tri vao map cach 2: ten.insert({key, value}) , m.insert({100, 200})
// So luong phan tu cua map: ten.size() , m.size()
// Duyet map cach 1: for each , for(pair<datatype, datatype> x : m) , for(pair<int,
int> x : m) cout << x.first << x.second
// Duyet map cach 2: auto , for (auto it : m) cout << it.first << it.second
// Duyet map cach 3: iterator , for (map<int, int>::iterator it = m.begin(); it!
=m.end(); it++) cout << (*it).first << (*it).second
// Tim kiem key trong map cach 1: count , if (m.count(key) != 0) -> !=0 Ton tai -
=0 Khong ton tai
// Tim kiem key trong map cach 2: find , if (m.find(key) != m.end()) -> Ham find
tra ve iterator cua key, neu khong tra ve m.end()
// Xoa cap key value trong map: ten.erase(key) , m.erase(100)

// *****MULTIMAP*****
// Luu y 1: Co the luu nhieu key giong nhau
// Luu y 2: Sap xep be den lon
// Khai bao: multimap<datatype, datatype> ten , multimap<int, int> m
// Khoi tao gia tri: ten.insert(key, value) , m.insert({1, 100})
// Con lai giong map

// *****UNORDERED_MAP*****
// Luu y 1: Khong sap xep tu be den lon
// Con lai giong map