set容器
leoxry
天道酬勤,拼搏一个最好的自己送给未来的自己,每天开开心心敲代码就是一种幸福,不计得失,回归刚开始学习时内心的单纯
展开
-
L2-014. 列车调度
think: 1题意要保证列车按照序号递减的顺序离开,也就可以认为在每条平行铁轨中列车同样按照序号递减的顺序排列,可以用数组记录每条铁轨的最小列车序号,然后借助动态规划的思想,保证每一个子问题都是最优的,如果用单纯的数组,需要每次都查询当前数组中记录的最小序号然后进行更新,时间复杂度相对可能较高,同样可以考虑直接运用C++中的STL中的set容器,在集合中自动保持有序,然后再用二分查找进行判断更新原创 2017-03-25 19:20:33 · 483 阅读 · 0 评论 -
L2-005. 集合相似度
think: 1判断两个集合的相似度,首先需要去重,而set容器具有自动去重并排序的特性,因此这个题目比较适合用C++中的STL中的set容器来解决求集合相似度的问题L2-005. 集合相似度给定两个整数集合,它们的相似度定义为:Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式: 输入第一行原创 2017-03-25 19:49:39 · 501 阅读 · 0 评论 -
离散题目12
think: 1getline()+ string + stringstream 2自己初始代码超时原因尚未解决sdut题目链接离散题目12 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 给出两个集合,以及两个集合上的关系。判断该关系能不能构成函数 Input 多组输入。第一行数字表示集合A;第二行数字表示集合B;原创 2017-04-03 21:49:05 · 750 阅读 · 0 评论