算法小记（一）

while(scanf("%d",&n)!=EOF)

while(gets(字符串变量))

sort(nums.begin(),nums.end()，cmp)

关于cmp的定义规则：（基本类型）

• 当cmp返回值为true时，cmp的第一个参数将会排在第二个参数前
• 降序排序：当第一个参数比第二个参数小时返回 false
• 升序排序：当第一个参数比第二个参数小时返回true

关于cmp的定义规则：（自定义类型）
自定义的结构体，类，不属于C++内置基本类型，计算机并不知道两个结构体之间如何比较大小，跟不可能自动对其进行排序。
与编写 cmp 类似 ，我们也可以直接定义该结构体的小于运算符来说明排序规则
小者在前

//利用 C++运算符重载直接定义小于运算符
bool operator < (const int &b)const{
	return this.a < b ;//升序排序
}
bool operator < (const int &b)const{
	return this.a > b ;//降序排序
}
//形参可以加上const关键字和&，保证安全性，提高效率
friend bool operator < (int a, int b){
	return a.val < b.val;//升序排序
}
friend bool operator < (int a, int b){
	return a.val > b.val;//升序排序
}

cin scanf 小技巧

用一个连续的八位数来代替日期
我们使用%4d来读取该八位数的前四位并赋值给代表年的变量
同理使用%2d%2d 来读取其它后四位并两两赋值给月日
while(scanf("%4d%2d%2d",&d1,&m1,&y1)!=EOF)

去掉第一位数字，输出后面的n-1位数(且忽略前缀0)
scanf("%*1d%d",&num);
星号可以理解为赋值抑制字符，他表示从缓冲区中取6个字符，但是不赋值(也就是说不用写参数来接收他)
scanf("%*6d%4d%2d%2d%*4d",&yy,&mm,&dd);