PAT考试细节

1.题目中如果待测的数据量大(一般在1e5的数据),或者一看就知道是卡时间的题,避免使用cin和cout来输入和输出,尽量使用scanf和printf,如果你有每道题都用scanf和printf的习惯那就忽略此点。

2.有些题目需要设立inf最大(小)值来进行最小(大)值的更新,我们可以不用INT_MAX或者INT_MIN(还要引入头文件),可以设inf=10000000000非常大的数就可以了。

3.dijkstra算法中的循环起点,终点和次数必须根据题目的意境改变,不然出bug很难意识到,因为你已经习惯用0~n的循环,出bug不容易往这上面想。

4.题目真的要认真看!!!特别是要求!!比如二叉搜索树定义的到底是左子树小于等于根结点还是右子树大于等于根结点。

你可能感兴趣的:(PAT考试细节)