关注
第一题ac,不用dp,并查集思路顺序遍历一遍就可以; 第二题本地过了,上去编译错误。。。最后没时间检查了,我分享一下思路,不知道对不对: 首先有个二维数组维护男女关系,一个坐标是男,另一个是女;然后有一个2n长度(也就是男女总和)的当前关系表,记录每个人(男或女)与当前教室里的人的关系数,表是个vector,每一项包含一对值(key:这个人的序号,value:剩余关系数)。 开始,将这张2n的表排序(从大到小,排序规则是根据value来排序,当value相同时,key小的在前),这样可以确保满足字典序。然后开始将数组第一个的同学记录下来,它的关系表清零,和它有关系的异性同学的关系数减一。然后重新排序这个2n的关系表,重复上面步骤,直到总关系数为零(用个变量记录它),然后输出记录即可。 在本地测了多种情况没有问题。。。但是不知道出了啥情况,提交上去编译出错。。。超郁闷
查看原帖
点赞 2
相关推荐
牛客热帖
更多
正在热议
更多
# 工作中哪个瞬间让你想离职 #
28348次浏览 197人参与
# 在职场上,你最讨厌什么样的同事 #
16244次浏览 162人参与
# 小米硬件提前批进度交流 #
171089次浏览 1528人参与
# 机械人,秋招第一次笔试的企业是哪家? #
41093次浏览 326人参与
# 哪些公司校招卡第一学历 #
73992次浏览 297人参与
# 入职以后才知道的校招谎言 #
88959次浏览 587人参与
# 选了这个offer,你有没有后悔? #
592947次浏览 4028人参与
# 担心入职之后被发现很菜怎么办 #
139222次浏览 808人参与
# 华子oc时间线 #
1244971次浏览 6487人参与
# Offer比较,你最看重什么? #
192109次浏览 1309人参与
# 哪些公司开提前批了? #
29585次浏览 274人参与
# 风评不好的公司,你会去吗? #
65611次浏览 462人参与
# 两会劳动法放大招 #
76682次浏览 692人参与
# 实习如何「偷」产出? #
55418次浏览 1386人参与
# 不卡学历的大厂有哪些? #
32291次浏览 244人参与
# 校招阶段,学历VS技术哪个更重要? #
19187次浏览 200人参与
# 机械人春招想让哪家公司来捞你? #
349541次浏览 3088人参与
# 除了主业以外,你还有哪些其他收入? #
13372次浏览 203人参与
# 工作丧失热情的瞬间 #
294392次浏览 2373人参与
# 你最满意的offer薪资是哪家公司? #
33211次浏览 177人参与