C/C++上机指南

上机指南（？）

标红的题目注意下

一、输入输出篇

建议大家先做一下这些题目

http://acm.hdu.edu.cn/listproblem.php?vol=1

1089(A+B for Input-Output Practice (I))~1096(A+B forInput-Output Practice (VIII))

这里涵盖了基本所有输入输出格式，建议看下题目是怎么说输入输出格式的。

可以参考后面的代码：

要注意尽量使用scanf和printf，而不是cin和cout。

1.      以EOF结束

2.      输入组数

3.      以00结束输入

4.      以0结束输入

5.      输入组数，类似了

6.      以EOF结束

7.      每组样例后面都有空行

8.      相邻样例之间有空行

二、基础stl应用

1.      重中之重！sort函数

a)        输入n个数，排序并输出

b)       使用自定义比较规则

2.      vector一般情况都比new一个数组好用

这里用vector实现排序的功能，注意使用到的函数

3.      到这里，希望大家可以看一下第一章的题目（按个人评判难度，1027、1035、1046、1021）、第二章（1143）、第七章的题目（1155），涉及其他stl的使用（string、set、map，stack，queue），参考http://www.cplusplus.com/

4.      我再随便扯几个比较经典的题目吧：

a)        输入n个数，排序并去重

比如输入为：

5

21432

输出为：

1234

b)       以后添加

三、数据结构类

1.      图论

第二章（1024、1156），第三章（1034，相对较难）

2.      字典树

第七章（1426）

3.      好像其他不考？

四、算法类

1.      贪心算法

第三章（1438、1193、1134）、第一章（1198）

2.      动态规划

第六章所有习题（按难度？1011、1828、1264）、第一章（1176，较难）

3.      图论算法

最小生成树（1090、1083）

4.      好像其他也不考？

五、数论

基本都在第四章，这三个是最基本的

1.      如何判断一个数是否为素数？

2.      如何求1~n的所有素数？1259

3.      Gcd怎么求？

六、待补充