1/22

1/16

1、单组输入

2、多组输入，未知组数（通过循环）

3、多组输入，指定组数（通过指定n来确定输入组数）

4、多组输入，特定跳出（确定输入0，0来结束循环）

1/20

杭电：2024——叠框

1/21

日期  

1、给出年月日--求天数

2、给出天数————求年月日

 

二、排序与查找

内定义:sort(起始位置，终止位置，排序函数)

自定义：将比较函数compare默认为内部（通过重载<operator来实现）

 

1、比较学生

2、奇数降序，偶数升序

 

排序算法的特性：

线性排序----->计数排序 航电：1425 ACM暑期集训队sort

逆序排序----->归并排序

第K大数----->快速排序。

 

查找：

1、线性查找

2、二分查找

包括{

   a、系统自带[lower_bound(起始地址，结束地址，目标值)，upper_bound]

　b、自定义

}

3、散列查找

包括{

a、自定义

b、系统自带(unordered_map映射)

}

 三、字符串

String

{

构造

操作（访问，插入insert()，截断erase(),清除clear()）

运算(+,+=,>=,==,<=,!=...)

函数(size(),find(),子串substr())

}

 1、遍历

 

2、加密

 

3、统计

 

4、匹配