为了让同学们能够利用零散时间学习NOIP，辽竞委经过课程调研后，尝试采用文字版公益课进行教学。课程共分十期，聘请NOI国赛选手按照竞赛大纲归纳知识点，采用文字和视频讲解，结合练习题和题解帮助同学们快速掌握NOIP的重点和难点。由于课程都是利用业余时间编写，无法保证定期推出课程，我们尽量每周三，周末推出两期内容供大家学习，不便之处请大家谅解。文字公益课处于探索阶段，希望大家多提意见和建议，对于课程中的问题可以在留言区提问，我们会尽快进行解答。 《跟我学NOIP》面向全社会征集文字课程内容。欢迎竞赛教师，竞赛学生和社会机构踊跃投稿，共同为信息学普及和发展贡献一份力量。 上期作业解析 将上期例题中的第9行代码改成if（x.a>y.a） return true; 其他代码不变。 第六课STL介绍 vector vector是一个容器。它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的不定长数组。 模型：vector<类型>变量名; vectordemo//建立一个vector，int为数组元素的数据类型，数组名为demo 常用方法： demo.push_back(10);// 把1压入vector末尾，也就是demo[0]=10 demo.size();//获得vector的长度，结果为1 demo.empty();//判断容器是否为空，结果为false demo[0];//读出第1个数据，结果为10 demo.clear();//清空容器中的内容。 二维vector模型：vector >变量名 vectordemo(10)//定义一个长度为10的二维数组 注意：如果demo[10]则表示三维数组 map map是STL的一个关联容器，它提供一对一的映射。我们可以把map的作用理解成数组，只不过map可以提供多类型的相互映射，而数组只能实现数值和其他类型的映射。 模型：map<类型1，类型2>变量名; 例如：map //定义一个变量stu，实现字符串之间的映射。 map赋值和访问： stu["class4"] = "TOM";//建立class4和TOM的映射 cout<< stu["class4"];//访问stu["class4"]中的内容 常用方法： stu.size() //返回stu中元素数量 stu.clear() //清空stu所有元素 stu.empty() //判断是否为空 set set是一个内部自动有序而且不重复元素的容器。 set中的元素是不重复的，重复值会被自动删除，并且所有元素是从小到大排序。set的内容不可以别修改，如果想想修改只能删除该元素再重新插入新内容。 set模型：set<类型>变量名; 例如：setdemo; set的一些常见操作： begin() 返回指向第一个元素的迭代器 clear() 清除所有元素 count() 返回某个值元素的个数 empty() 如果集合为空，返回true(真） end() 返回指向最后一个元素之后的迭代器，不是最后一个元素 erase() 删除集合中的元素 find() 返回一个指向被查找到元素的迭代器 insert() 在集合中插入元素 size() 集合中元素的数目 巩固练习： 给出1个数n，统计2到n这n-1个数，除1以外最小的约数是多少。 例如：n = 6，2到6这5个数， 除了1之外最小约数为2的包括：2 4 6 除了1之外最小约数为3的包括：3。 除了1之外最小约数为4的没有。 除了1之外最小约数为5的包括：5。 除了1之外最小约数为6的没有。 因此，按照数量逐个输出： 3 1 0 1

--end--

声明：本文章由网友投稿作为教育分享用途，如有侵权原作者可通过邮件及时和我们联系删除：freemanzk@qq.com