ACM_yys的博客

虽然只做出了一个题，但是第二题跟第三题也有思路，就是单位时间解题效率不高导致没有做完，所以以后要多做题来加强一下。 第一题： 题目要求看能否让所有排队的人都能正好买到票拿到找零； 分析： 运用新学的STL中的map容器，将面值与数量存入容器中； 注： 当收到100要找零75时，应该注意找零顺序，有50就给50和25，没有50再给25和50；不然下一个拿50的就没法找零了； 代码：

本节课我们继续学习了STL的相关知识和递归数列的简单内容，以下是我的学习记录： 我们继续上节课的内容讲了set和multiset，从这一部分内容中首先我学会了集合的应用，更重要的是我学会了重载小于号的使用，虽然我们现在学的知识还少，不能真正完全的理解每一句代码的意思，但是，我感觉我已经理解了这个内容的用法，稍微掌握了集合中重载运算符的使用，并且还学习了定义迭代器，类似于c里面的指针，让我知道了集

 今天学习了STL的基本应用，虽然只是刚刚接触，但是已经感觉到了这些内容的方便性，我感觉听课比看课本学习的效率要高的多，听课更加清晰地理清了我关于STL这些知识的了解，我想只要经过充足的训练，一定可以尽快的熟练应用！以下图片是我的学习后所整理的笔记。

今天只出了一道题，只有一道第二题。 题意为：先录入一系列词汇跟代码，输入的时候输入字符串，查找符合的输入词汇。 我的考虑思路为：既然学习了STL，那么就可以用map函数来让词汇跟代码形成映射，这样在查找的时候只要找到代码就可以输出词汇了，代码就像map中的键词。 #include using namespace std; int main() {     mapstring,stri

昨晚我一共做出来了两个题： 第一题： 题意：输入一组数，排列让两数差之和最大，同时从小到大排列； 思路：两数差之和其实就是第一项减最后一项，也就是只要第一项最大，最后一项放最小的就可以，其他升序排列； 注意：合理运用STL知识就好，没有很坑人的地方； 代码：#include using namespace std; int main() {     vectorint>a;