【水题合集】2.14考试

【首先祝大家烧烤节快乐】

1.团结的队伍

为什么总是出这么鬼的题。。

看pascal标程看了半天终于看懂了。。

表示正解似乎很简单但是为什么没人想到。。

按高度排序->枚举最矮的人->将他和比他高的提出来->按体重排序->找到这个最矮的人->将他后面的(肯定比他重又比他高)人压进堆(按高度+体重排序),更新答案->从最矮的人往前枚举体重最轻的人,将不满足的pop出堆,新的人若满足条件压进堆,更新答案

然后就A了

update:按体重排序的时候可以用快排,总复杂度n^2logn,因为每次多一个数,也可以用插入排序,复杂度n^2,减了一个log。【代码已换成插入排序

2.促销

模拟。。

3.最大子序列

以前做过。。也是水题。。

dp扫几遍

4.狡猾的商人

带权并查集

多组数据没赋初值只得了10分。。(居然还有10分

【其实这道题暴力就可以了

【我沙茶不看数据范围

说点什么

您将是第一位评论人!

提醒
wpDiscuz