0724专题

题目:合唱队形(蓝桥OJ 0724)

问题描述: 解题思路:          LIS的拓展,枚举i,以i位置为最长上升子序列的终点、最长下降子序列的起点。将上升与下降的值相加得以i位置为最高点得队形总人数。最后比较每个i位置(1~n)总人数的大小得最大队形总人数,最小剩下人数 = 全部同学数 - 最大队形总人数。 题解: #include <bits/stdc++.h>using namespace std;

0724 链表练习

1.简述Makefile的作用 makefile关系到整个工程的编译规则。Makefile定义了一系列的规则来指定那些文件需要先编译,哪些文件需要后编译 甚至于进行更复杂的功能操作,因为Makefile就像一个shell脚本一样,其中也可以执行操作系统的命令。 2.sizeof与strlen的区别: sizeof是运算符,他计算的是分配空间的实际字节,而strlen是函数,他计算的是空间中字符的