Tangled in Cables（Kruskal+map容器处理字符串）

【Tangled in Cables（Kruskal+map容器处理字符串）】的更多相关文章

Tangled in Cables（Kruskal+map容器处理字符串）

/** 题意: 给你两个城市之间的道路(无向图),求出需要的电缆.如果大于所提供的,就输出Not enough ... 否则输出所需要的电缆长度. 输入:N (给定的电缆总长度) m1 (有多少个城市—) str1 str2 str3 str4 : :(城市的名字) m2(相当于给出m2条边) …

CSU 1113 Updating a Dictionary（map容器应用）

题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1113 解题报告:输入两个字符串,第一个是原来的字典,第二个是新字典,字典中的元素的格式为一个关键字对应一个值,输入格式如下: {a:3,b:4,c:10,f:6} {a:3,c:5,d:10,ee:4}冒号前面的表示关键字,冒号后面的数字表示值,关键字由小写字母组成.现在让你判断,如果新的字典相对于原来的字典有新增的关键字以以下格式输出 :+key1,key2,....如果新的字典相对…

map容器

map容器一般用于对字符串进行编号,主要用于建图方面,例如把城市名按数字进行编号 #include"stdio.h" #include"string.h" #include"iostream" #include"map" using namespace std; map<string,int>mp; int main() { int i,n; char ch[23]; scanf("%d",&a…

小白鼠排队（map容器插入数据的四种方法）

题目描述 N只小白鼠(1 <= N <= 100),每只鼠头上戴着一顶有颜色的帽子.现在称出每只白鼠的重量,要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色.帽子的颜色用“red”,“blue”等字符串来表示.不同的小白鼠可以戴相同颜色的帽子.白鼠的重量用整数表示. 输入描述: 多案例输入,每个案例的输入第一行为一个整数N,表示小白鼠的数目. 下面有N行,每行是一只白鼠的信息.第一个为不大于100的正整数,表示白鼠的重量,:第二个为字符串,表示白鼠的帽子颜色,字符串长度不超过10个字符.…

BestCoder Round #92 1001 Skip the Class —— 字典树 or map容器

题目链接:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=748&pid=1001 题解: 1.trie树关键是如何将科目与分数进行对应,即如果将字符串与数字对应.由于之前解除了字典树,所以就想到用字典树存储单词,并为每种编上编号,之后就用这个编号与分数对应. 就个人观点而言,a[][]数组应该不用清零,因为下个case会将之前的case覆盖掉,但是错了,也找不出原因.所以以后为了安全起见,不管是否会被覆盖,都清…

HDU 1113 Word Amalgamation （map 容器 + string容器）

http://acm.hdu.edu.cn/showproblem.php?pid=1113 Problem Description In millions of newspapers across the United States there is a word game called Jumble. The object of this game is to solve a riddle, but in order to find the letters that appear in th…