CCFCSP-算法编写技巧（收集+总结 不定期更新）
有很多细节，比如如何读取不定长的输入这一类，算法课不会讲，语言课也不讲。想了解这些细节要么靠口口相传，要么靠自己试错。这样学习算法竞赛效率奇低，太傻X了。
本文不定时更新
-
如果输入的每组数据的结果不相互干扰的话，就可以在本次操作的时候将该组数据的相关结果进行输出。
-
宏定义简化for循环书写耗时
#define _for(i,a,b) for(int i=a;i -
解决堆栈溢出问题
#pragma comment(linker, “/STACK:102400000,102400000”) -
txt作输入简化测试
#include
freopen(“in.txt”,”r”,stdin);
//记得cpp文件换位置的时候，txt文件也要跟着换位置
- 声明数组大小的时候 不要用变量申请 常量才可以申请数组
输入输出
算法题一般只有数字和字符串这两种输入，再复杂无非就是输入不定行数，行不定长度。
conio.h 不要使用
getch()：conio.h 不要使用
putch(ch)：conio.h 不要使用
iostream
cin.
cin>>
-
cin>>x也就是cin.operator>>(&x)，它会智能判断内容，连续的输入为一个整体，空格为一次输入的结尾。
cin.get(x)与x=cin.get()，调用一次便向x赋值一个char；字符传参与返回值这两种形式不能混用，也就是说gc=cin.get(gw)这种形式是不存在的，编译器会报错。
cin.peek(x)与cin.peek()，同上，只不过peek不会移动输入流指针，也就是说get是每读一个字符，输入流就减少一个字符，而peek不会改变输入流，连续不停peek得到的结果是一样的，由于peek比较通俗易懂，所以建议使用peek代替eof等函数来进行结束判断。 -
输入不定数行，行中有不定数元素
char gc;
while(cin.peek()!=EOF){
while(cin.peek()!='\n'){
cin>>gc;
cout<需要注意的是，手动按ctrl+z来输入EOF时，ctrl+z前必须有一个换行。
C PRIMER PLUS
许多微型计算机系统将一行的开始位置键入的ctrl+z识别为文件尾信号，还有一些则把任意位置的ctrl+z解释成文件尾信号。
cin.getline(arr,n)与getline(cin,str)
cin.getline()在使用的时候，必须传入字符数组，并且还需要指定字符数组的长度。
身在C++心在C？你已经是个成熟的cin.getline()了，要学会用自家的string了。
string头文件中的getline()很明显智能许多。
cin.get(ch)与cin.peek(ch)
读取一个字符
cin.get(ch)与ch=cin.get()
读取行
cin.get(arr,n)==cin.getline(arr,n)
一毛一样，要你们何用？
cstdio
gets(arr)：读取一行，丢弃换行符
puts(arr)：puts()函数用来向标准输出设备（屏幕）写字符串并换行
printf 保留 n 位小数时，用 printf(“%.nf”,x)代替 printf(“%.nlf”,x)
scanf
printf("%.2lf\n",0.); != printf("%.2lf\n",0);
在编译的时候编译器会将0.解释成double型,而将0解释成整形
有的编译器在类型的转换上作的不是很好, 会出现意想不到的毛病
#include
int main()
{
printf("%.2lf\n",0);
printf("%d\n",0.);
return 0;
}
在G++ 下编译并运行这个程序,得到的结果是
-2.00
0
所以平时在写程序的时候该写成0.的地方就写成0.，
防止这种死都不知道怎么死的漏洞发生
printf在运作的时候先将0.这个double push 进栈，然后按照格式打印
printf 默认为右对齐，要左对齐只需要%后面加-即
Printf(“%-d”,a);
ch=getc
har()获取一个ASCII字符，包括空格与换行
putchar(ch)：输出一个ASCII字符，包括空格与换行
- 输入输出使用cstdio而不是iostream（有人说数据少用iostream，来回换着用不嫌烦吗）
经实践,在大规模输入输出下,cin,cout效率远远低于scanf()和printf(),原因据我估计应该是以为scanf(),printf()是汇编写的(这点可以从这两个函数均可以接受任意多组parameter(s)看出,c/c++函数是不具备这样的性质的),而cin,cout均是直接c/c++写的流操作,本来c/c++就比汇编慢,还引入流,所以自然比scanf(),printf()慢了.因此,在输入输出数据量很小的情况下,出于方便的原因,可以采用cin,cout,而在输入输出数据量比较大的情况下用scanf(),printf()比较保险,避免超时.
- scanf需要取地址，printf禁止取地址
排序
一般来说，algorithm里体用的sort函数是排序最快的函数
当第一个元素小于第二个元素的时候返回true，其他时候返
回false，一定要注意千万不要在等于的时候返回true。
使用algorithm头文件中的sort函数排序
- 标准数据类型排序
默认比较规则
//数组
sort(a,a+n);
也可以编写比较函数，自定义排序规则
//数组+自定义排序函数
bool cmp(int a,int b){//compare
return a>b;
}
sort(a,a+10,cmp)
- 自定义数据类型排序
- 自定义的数据需要编写自定义的比较函数
bool cmp(Node a,Node b){
if(a.l==b.l) return a.r