Cliu__的博客

输入商品名称和价格，然后按商品名称的字典顺序，输出各商品的价格！输入数据第一行一个数字n，表示商品个数，以下n行，每行一个字符串和一个整数，分别表示商品名称和该商品价格。 输入样例INPUT 5 ranran 23 linlin 43 yuanyuan 59 qianqian 88 linlin 5 输出样例OUTPUT linlin 48 qianqian 88 ranran

查询祖先的题目，自然是要用到并查集了，不过在输入，数据的处理上要注意细节，名字的前面’# + ?’等字符显然是分类的，可以先输入一个字符，然后判断后分别处理。还有map关联两个字符串就可以了，不用再进行编号-字符的转换，并查集时一定要注意祖先的初始化。#include<iostream> #include<cstdio> #include<map> #include<cstring> using n