机试算法问题-Mark

1.给定的时间限制是1s，表示运算可以在百万级别，即不能超过一千万。

2.break和continue的用法区别：

break结束本层循环，重点在两个，一个是结束本层，另外是结束的是循环

continue结束本次循环，即其后的代码不再被执行，再执行下一次循环

3.字符串的声明：C中不能使用string声明字符串，而是用char，正常下只能放一个字符，但用char数组后可以声明字符串

4.字符串的比较：字符串的比较用strcmp，比如学号。

5.记住一点，查询时一条条输入的，不是一起输入的，用循环控制即可，不一定非要用for循环控制，可以用while循环控制

6.注意每次循环中变量的作用范围，循环的边界和含义，以及用另外的参数值记录下循环内的变量值得思想。

7.注意只有用strcmp函数，则必须在构造体的构造器中重载一下。

8.输出时，double型的，用%lf，即long float来输出。float则用%f来输出即可。同时，小数点后3位，就用%.3lf来输出即可

9.贪心算法：选择性价比最高的，套用循环即可。碰到安排工作事务的贪心算法，记得可以用最迟的结束时间来进行安排

10.堆栈类：引用库函数中的堆栈stack，注意向栈中压入的是什么，可以是序号，而不是具体内容。

11.哈夫曼树的理解：重点，叶结点的带权路径和最小（