勤恳百褶裙

文章
6
资源
0
加入时间
3年12月4天

牛客网——锦标赛(80%通过)(DFS)

没能AC但是通过了80%,使用的是递归的DFS,八成还是因为使用了递归使得复杂度太高,我也只是复习dfs递归的写法,目的也达到了就不改代码一定要它AC了。具体题目如下:我的想法是将选手成绩存放到名为a的vector中,将1到n个升序排序(0是第一个序号,第一个是主人公的分数不用排序),然后两两比较,低分就erase掉,注意之一端是i++而不是i+=2: for (int i = 0;...