摘要：
输入： 每组测试数据可能有多组输入，对于每一组输入，输入的第一行包括两个整数S(1 <= S <= 1000)和C(1<=C<=100)，S代表地铁的总空间的大小，C代表v一共存储的炸药的个数。接下来的C行每行包括两个1到100(包括1和100)的整数，分别表示这个炸药所需要的空间以及它所能产生的破坏力。输出： 对于每组输入，输出只包括一行，这一行只包含一个整数，表示在地铁的有限的空间里转载选出的炸药，能产生的最大的破坏力。如果每个炸药的体积都很大，地铁的空间连一个炸药都装不下，输出0即可。样例输入：70 371 10069 11 2样例输出：3#include < 阅读全文
摘要：
题目描述：编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串：ABC##DE#G##F###其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。输入：输入包括1行字符串，长度不超过100。输出：可能有多组测试数据，对于每组数据，输出将输入字符串建立二叉树后中序遍历的序列，每个字符后面都有一个空格。每个输出结果占一行。样例输入：abc##de#g##f###样例输出：c b e g d f a 此题的关键就是在于建树。设置一个全局变量cnt递增，递归建树。#include #incl 阅读全文
摘要：
有的时候，自己写过的代码，自己再看时就不认识了。有必须要记录下来。把数的排序转换为字符串的排序。原来用sort函数也可以对字符串排序。对C++的库函数不是很熟悉~~~sort(a,a+n); //两个参数分别为待排序数组的首地址和尾地址当然还可以传第三个参数，自定义的比较函数。#include <string>#include <iostream>#include <algorithm>using namespace std;bool pare(string a,string b){ if(a.size() > b.size()) return fal 阅读全文