练练大脑，有何不好

我以最入门的并查集水题——宗教信仰为例，来演示使用STL里的multimap（多重映照容器）模拟并查集数据结构（并查集应该也可以用其他STL实现，这里我仅以multimap为例）。Multimap和map类似，不过可以插入重复键值，都要包含头文件，因为multimap可以插入重复键值，所以其搜索（find）、插入（insert）、删除（erase）都与map不一样。先简单描述一下题目的大意

哈哈,今天是搞到宝贝了,废话不多说,直接写成函数到时候自己调用就好 原来以为STL里有现成的replace，现在发现有局限性，比如这个功能就没有，所以只好自己写一个啦~      解释：s是传入的要修改的母串，想将s中所有的子串s1替换为s2，最后返回修改后的s串

#include #include #include #include #include #include using namespace std;int main(int argc, char *argv[]){string s,s1;while(cin>>s>>s1){ transform(s.begin(),s.end(),s.begin(),

题意：科学家发现一种奇怪的玩意，他们有重量Wi，            如果他们碰在一起，总重变成2*sqrt(t1*t2)。            要求出最终的重量的最小值。思路：果然A题多点经验就用上了，跟农夫锯木头那个一个思路，哈夫曼思想，把所有重量放堆里，每次取俩最小的处理再放堆里，最后堆剩下的最后元素就是答案了代码：#include #include #inclu