CCFCSP-算法编写技巧（收集+总结 不定期更新）

有很多细节，比如如何读取不定长的输入这一类，算法课不会讲，语言课也不讲。想了解这些细节要么靠口口相传，要么靠自己试错。这样学习算法竞赛效率奇低，太傻X了。

本文不定时更新

• 如果输入的每组数据的结果不相互干扰的话，就可以在本次操作的时候将该组数据的相关结果进行输出。

• 宏定义简化for循环书写耗时
  #define _for(i,a,b) for(int i=a;i<b;i++)

• 解决堆栈溢出问题
  #pragma comment(linker, “/STACK:102400000,102400000”)

• txt作输入简化测试

#include <stdio.h>
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<<gc;
	}
}

需要注意的是，手动按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<stdio.h>
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函数排序

1. 标准数据类型排序
   默认比较规则

//数组
 sort(a,a+n);

也可以编写比较函数，自定义排序规则

 //数组+自定义排序函数
 bool cmp(int a,int b){//compare
 	return a>b;
}
 sort(a,a+10,cmp)

2. 自定义数据类型排序

• 自定义的数据需要编写自定义的比较函数

bool cmp(Node a,Node b){
    if(a.l==b.l) return a.r<b.r;
    return a.l<b.l;
}
 sort(a,a+n,cmp)