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

奇偶 【题目描述】 给定一个M格排成一行的储藏柜，每个格子能放一个物品；再给出N个条件，每个条件形同如下：A B odd/even，表示第A个格子到第B个格子之间（包括两端）放了奇数(odd)个物品或者偶数(even)个物品。 现在给出这N个条件，请你求出K，使得第1个条件到第K个条件全部能满足，而K+1不能满足。（K显然唯一） 【输入格式】 第一行一个整数M。 第二行一个整数N。 接

一道非常好的搜索题目。 要将任意一个数拆分成斐波那契数的和，想到用搜索从前往后依次拆分验证，因为输出要求，我们可以巧妙地用字符串的形式储存结果。 考虑到dfs的可行性和最优性剪枝，我们可以增加一个变量t储存当前已经拆分的个数，如果当前拆分的个数已经大于了所求的最小值，那就没必要再搜索了，具体细节见注释。 小技巧：用读入流stringstream 进行整数到字符串的转化#inclu