1) map

về khai báo thì map sẽ khai bảo kiểu

map<kiểu dữ liệu của key, kiểu dữ liệu của value> someMap;

key ở đây là giá trị của map như int là 1 2 3 ,char a,b,c;

value là đếm số phần tử key tương ứng;

vd khai báo : map<int,int> dem,map <string,int> s;

lưu giá trị sẽ là :someMap[a] =i ;

a sẽ thuộc kiểu dữ liệu key khai báo ở map

còn i sẽ thuộc kiểu dữ liệu khai báo ở value;

vd về code map

#include <iostream>
#include <map>
using namespace std;

int main() {
    map<string, int> A; // Khởi tạo một map A

    // Thêm vào map A một số phần tử.
    A["One"] = 1;
    A["Two"] = 2;
    A["Three"] = 3;

  // Duyệt và xuất ra từng cặp giá trị key: value của mỗi phần tử trong map A
    map<string, int>::iterator it;
    for (it = A.begin(); it != A.end(); it++) {
        cout << it->first.c_str() << ": " << it->second << endl;
    }

  // Thêm vào một phần tử giá trị key trùng lặp, chuyện gì sẽ xảy ra?
    A["One"] = 10;

  // In kết quả map A ra màn hình sau khi thêm vào 1 key trùng lặp,

  // tự chạy code xem kết quả của chính bạn.
    for (it = A.begin(); it != A.end(); it++) {
        cout << it->first.c_str() << ": " << it->second << endl;
    }
}

2) Về sort

sort( phần tử đầu, phần tử cuối ); nó sẽ sắp xếp theo thứ tự tăng dần từ phần từ đầu đến phần tử cuối

bạn cũng có thể thêm từ khóa greater<int>() vào cuối sau phần từ cuối để sắp xếp giảm dần