一输入输出注意问题
1.scanf遇到空格会结束，所以读入一行字符串时可以使用getline(cin,str)或者gets(str)，gets会把回车读入
2.在scanf和gets之间加入getchar()来消除' '
3.进制转换： %x十六进制小写，%X十六进制大写 %o 八进制
4.%2d表示这个数字占2位，%02d可以使数字占2位，不足两位的地方补0
5.保留n位小数：%.nlf lf为double型
6当数比较大的时候用long long 类型 %lld int范围是-1e9~1e9,long long是-1e18~1e18
7%g可以使整数没有小数位，而小数有小数位
二.头文件技巧
#include<bits/stdc++.h>包括了大多数的函数库
三.复杂度分析
1s时间不同时间复杂度能够处理的数据量
O(N) 500W
O(Nlogn) 20W
O(N^2) 2000
O(N^2logn) 700
O(N^3) 200
O(N^4) 50
能用数组就不用了vector了，发现数组较大，程序就不对