big_yellow_doge

勋章是什么，能吃吗 不知不觉就三年了呢，希望论坛以后越来越好吧

map的话，不一定是hash实现的，也有可能是红黑树这些，最后的复杂度可能是不一定对的

虽然hash表插入和查找都是O(1)，但是感觉实际中速度可能稍微会差那么点意思。这种写法可能要实践一下才能确定是否能在合适时间内出结果了

很接近正确答案，有点小问题就是，单身狗的学号是偶数的话，最后的结果会+1导致错误

set本身插入查找都已经是O(log(n))的复杂度了，在1000000的数据量的情况下是不太对的哦

很妙！是没想到过的O(n)解法

还是前面说的问题，先排序是会TLE的，毕竟排序的复杂度就已经有O(nlog(n))了,不排序则显然会错

好~一定要去逛逛~

在等周四更新呢

最近其实都没看什么 应该说这两三年都没什么看的动力，每个季度也就看最多两三部 这个季度基本只追了パリピ孔明，稍微看了一下盾勇

$battle 5 $battle 6

$battle 4

$battle 3

$battle 2

$battle 2 $battle 15 $battle 15 $battle 25 $battle 25 $battle 25 $battle 35

解答参考 参考代码:

嗯嗯，印象中是有不能自占二楼的，但是这个活动似乎是要在评论里面给出解答，所以就没有在主楼里面给出答案，而是单独放在沙发里面了

确实可以数组开大一点,并且在最后添加一个大于1e9的数 或者直接特判一下这个特殊情况 不过主要的问题还是在于这个数据范围排序 会导致时间上的超限呢输入的数要是在1e5的范围内大概就没有问题了

思路差不多是可以的呢,不过还有复杂度更低的方法哦,1e6的数据大概率是要TLE的呢 然后判断的应该是a[i]+1 != a[i+1]的时候输出a[i] 还有就是如果doge的学号是最大的值,还会出现数组越界的情况哦

题目：新人的算法挑战 #1 https://sstm.moe/topic/305724-新人的算法挑战-1/ 正确解答：https://sstm.moe/topic/305724-新人的算法挑战-1/?do=findComment&comment=15705074 PDF版本: http://hodam.top/files/algo1.pdf

新人刚刚从限制会员到新手上路 就看到了@摸鱼奇才咖啡喵发的数学算法挑战,于是就想着自己原创出一个简单的题目来做好了 新人的算法挑战 #1 描述 SS大学里面有许多对情侣,Ta们都是在同一时间进入的SS大学. 总所周知SS大学里面的每一位同学都有一个独一无二的学号(用户id). 比如说big_yellow_doge的学号就是308342. 非常巧的是,这些情侣们的学号中,女生的学号都是偶数,其男朋友的学号是其学号+1. 比如一个女生的学号是520的话,那她男朋友的学号就是521. 现在可怜的单身狗doge不小心混入到了一堆情侣之中. 现在给你这一堆人的学号,请你帮big_yellow_doge找到单身狗doge的学号,以便快速找到doge. 输入 两行 第一行一个整数n,表示这一堆人的数量 2< n <1e6,n=2k+1(k∈Z+) 第二行n个数字 表示SS大学n位同学的学号ai(i=1,2,...,n),2≤ai≤1e9 输出 一行 一个数,表示doge的学号 样例输入 7 10 45 78 44 11 342 79 样例输出 342 样例解释 三组情侣分别是 10与11 78与79 44与45 doge的学号为342 因为论坛不支持Markdown和LaTeX，pdf版的题目以及解答可以点 ——>这个链接 答案解析会放在下面的回复里

感谢，其实是知道的，但是自己去服务器上传或者去别的图床上传还是比直接压缩麻烦一点

非常好运在里世界的卡里面中了6个里宝，拿了一个十一番的大牌 可惜就是卡牌每种都缺一个 上传图片有总大小100KiB的限制，只能疯狂压缩了，jpeg+400*257 雀魂牌谱:https://game.maj-soul.com/1/?paipu=220429-8e421a5b-f28e-4f65-9e56-4c9227094a7c_a19458090

$init 1

勇者的冒险开始啦 好奇如果代码init后面的参数是其他的会怎么样