#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include<iostream> #include<vector> #include<algorithm> using namespace std; //某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。 //拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。 //每组输入有两行， 第一行，输入雷达捕捉到的敌国导弹的数量k（k<=25） //第二行，输...

#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include<iostream> #include<vector> #include<algorithm> using namespace std; // “孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。 //我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” //输入的第一行有两个整数T（1 <= T <= 1000）和M（1...

#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include<iostream> #include<vector> #include<algorithm> using namespace std; //输入10个整数，彼此以空格分隔。 //重新排序以后输出(也按空格分隔)，要求: 1.先输出其中的奇数,并按从大到小排列； 2.然后输出其中的偶数,并按从小到大排列。 //任意排序的10个整数（0～100），彼此以空格分隔。 //可能有多组测试数据，对于每组数据，按照要求排序后输出，由空...

#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include<iostream> #include<vector> #include<algorithm> using namespace std; //北大网络实验室经常有活动需要叫外卖， //但是每次叫外卖的报销经费的总额最大为C元，有N种菜可以点， //经过长时间的点菜，网络实验室对于每种菜i都有一个量化的评价分数（表示这个菜可口程度），为Vi， //每种菜的价格为Pi, 问如何选择各种菜，使得在报销额度范围内能使点到的菜的总评价分数...

#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include<iostream> #include<vector> using namespace std; //在一个整数数组上，对于下标为i的整数 //如果它大于所有它相邻的整数， 或者小于所有它相邻的整数，则称该整数为一个极值点，极值点的下标就是i。 //每个案例第一行为此数组元素个数k(4＜k＜80)，第二行是k个整数，每两个整数之间用空格分隔 //每个案例输出为n个数字（其中n为该案例中极值点的个数） //每个数字对应相应数组的相应极值点...

#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include<iostream> #include<vector> #include<cstring> #include<queue> #include<algorithm> using namespace std; //把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放 //问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 //每行均包含二个整数M和N，以空格分开。1<=M...

#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include<iostream> #include<vector> #include<cstring> #include<queue> #include<algorithm> using namespace std; //给出n个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。 //每组包含n（n<=600）和n个不同的整数，整数大于1且小于等于1000。 //每行输出最简真分...

#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include<iostream> #include<vector> #include<cstring> #include<queue> #include<algorithm> using namespace std; //给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 //对于S的所有非空连续子序列T，求最大的序列和。 //变量条件：N为正整数，N≤1000000，结果序...

#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include<iostream> #include<vector> #include<cstring> #include<queue> using namespace std; //包括三个整数年(1<=Y<=3000)、月(1<=M<=12)、日(1<=D<=31)。 //输入可能有多组测试数据， //对于每一组测试数据， 输出一个整数，代表Input中的年、月、日对应本年的第几天。 i...

#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include<iostream> #include<vector> #include<cstring> #include<queue> using namespace std; //设N是一个四位数，它的9倍恰好是其反序数（例如：1234的反序数是4321）求N的值 int Reverse(int n) { int temp = 0; while (n > 0) { temp = temp...

#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include<iostream> #include<vector> using namespace std; //输入一个N维矩阵，判断是否对称。 //输入第一行包括一个数：N(1<=N<=100)，表示矩阵的维数。 接下来的N行，每行包括N个数，表示N*N矩阵的元素。 //可能有多组测试数据，对于每组数据， 输出"Yes!”表示矩阵为对称矩阵。 输出"No!”表示矩阵不是对称矩阵。 void matrix(vec...

#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include<iostream> #include<vector> using namespace std; //守形数是这样一种整数，它的平方的低位部分等于它本身。 //比如25的平方是625，低位部分是25，因此25是一个守形数。 编一个程序，判断N是否为守形数。 //输入包括1个整数N，2<=N<100。 //可能有多组测试数据，对于每组数据， 输出"Yes!”表示N是守形数。 输出"No!”表示N不是守形数。...

#define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<string> #include<algorithm> using namespace std; //两个字符串，其长度n均小于等于26。 //第一行为前序遍历，第二行为中序遍历。 二叉树中的结点名称以大写字母表示：A，B，C....最多26个结点。 //输入样例可能有多组，对于每组测试样例， 输出一行，为后序遍历的字符串。 struct TreeNode { char data; TreeNode* left; ...

#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include<iostream> #include<map> #include<vector> #include<queue> #include<algorithm> using namespace std; //第一行输入一个数n，1 <= n <= 1000，下面输入n行数据，每一行有两个数，分别是x y。 //输出一组x y，该组数据是所有数据中x最小，且在x相等的情况下y最小的。 //输入有多组...