STL使用简介-ACM速成

《STL使用简介-ACM速成》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、ContactPartI杭航如何秒杀ACM竞赛中的简单题QQ:54621399Hang.Hang.ZJU@gmail.com简单题特点没有算法或者只有基本的算法编程复杂度不高分辨方法简单题一般题目较短校赛的第一题往往是简单题观察ranklist和场上气球情况简单题是校赛决胜的关键年份总题数简单题搞定简单题可获200584二等奖200684三等奖200784二等奖MSTC小课堂之MSTC小课堂之120ACM秒杀攻略&STL10分钟速成ACM秒杀攻略&STL10分钟速成200894三等奖加上第三个参数200994三等奖#includ

2、esort(arr.begin(),arr.end(),greater());其中greater()就是仿函数，实现了()运算符，可以对两个元素进行大小的比较秒杀简单题自定义functional简而言之事实上，只要支持()运算符的就可以是仿函数，因此普通的函数就是仿函数，可以以此来构造复杂的排序顺序提高代码正确率boolcomp(constint&a,constint&b){returna%5

3、);相同元素的比较一定要返回false(0)熟练掌握各种基本算法相关题目ZOJ2727，2006年校赛预赛题提高代码正确率给定一些书的书名、出版年份、价格等信息，然后根据输入的要求进行各种排序。FurtherReadinghttp://10.71.101.90/docz/STL_doc/TheC++StandardLibrarySTL源码剖析by侯捷MSTC小课堂之MSTC小课堂之2ACM秒杀攻略&STL10分钟速成19ACM秒杀攻略&STL10分钟速成cout<first<<““<second<

4、l;Step1解析题目相关题目背景介绍、问题提出ZOJ1109实现字典，每个单词有一个解释，然后对于一些单词查询，输出对应的解释。输入输出要求mapm;输入输出样例map和set的实现map和set使用红黑树的实现，红黑树是一种平衡二叉搜索树，因此插入、查时间、空间限制以及其他信息找和删除的操作都是O(logN)的复杂度。但是由于复杂的算法实现，效率并不是很高。Step2了解输入输出输入输出是分离的algorithm<输入文件>输出文件输入，以EOF结束（例题：ZOJ1001）提供了

5、一些常用的算法#includewhile(scanf(“%d”,&n)!=EOF){sort(arr.begin(),arr.end());...stable_sort(arr.begin(),arr.end());}reverse(arr.begin(),arr.end());while(cin>>n){next_permutation(arr.begin(),arr.end());...unique(arr.begin(),arr.end());}输入，以0结束（例题：ZOJ1115）function

6、alwhile(scanf(“%d”,&n)!=EOF&&n!=0){...}sort默认从小到大排序，如果我们要以从大到小的顺序排序，可以给sort函数MSTC小课堂之MSTC小课堂之318ACM秒杀攻略&STL10分钟速成ACM秒杀攻略&STL10分钟速成双向迭代器，不支持随机访问输入，先输入case数scanf(“%d”,&nCases);示例for(i=0;is;}s.insert(3);s.erase(5);整行输入if(s.find(5)==s.end())//5

7、不在集合中charbuffer[256];set的遍历gets(buff);stringbuf;for(set::iteratorsi=s.begin();si!=s.end();++si){getline(cin,buff);cout<<*si<

8、de