Phenixfate的专栏

排序函数：函数名功能描述sort对给定区间所有元素进行排序stable_sort对给定区间所有元素进行稳定排序 partial_sort对给定区间所有元素部分排partial_sort_copy对给定区间复制并排序nth_element找出给定区间的某个位置对应的元素is_sorted

map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有

As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and the l