![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
set
1662小鱼干
这个作者很懒,什么都没留下…
展开
-
hdu-2094 产生冠军
这是书上关于set 的一个练习题,首先一开始的时候题意不是很理解,他不符合我们正常的逻辑(A能打败B,B能打败C,C就能打败A,不是很合理),但既然题目这么要求了,就按它的思维做吧(这么处理确实也简单化了);思路:**结果只需要计算一下总共有多少人,输了的有多少人就行了,如果存在一个人从来没输过,那么这个人就是冠军。定义集合A,B,把所有人放进集合A,把输的人放进集合B(有失败记录就算输),如果**...原创 2020-08-26 11:12:58 · 100 阅读 · 0 评论 -
L1-033 出生年
学习set 后的第一天,拿到一个题目,很自然的首先会想到for循环简单粗暴的模拟,根本没想到运用简单的容器;但是偏巧 , set 完美符合解题要求,即:求年份中不同数字的个数 <——> 而set作为集合的特征:1、不允许有重合元素;2、是有序的。其时间复杂度为 logN ,非常高效。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm> #i..原创 2020-08-26 10:06:11 · 95 阅读 · 0 评论