面拼多多，上来就是算法题，难绷

文章预览

通知： 代码随想录算法训练营 47期在今天（9月25日）正式开营 ，目前可以报名！ 上周四（9月19日 ）晚上卡码网举办了三十五期周赛（ 拼多多23年笔试真题 ）。 23年各大厂笔试题，大家可以在卡码网（ https://kamacoder.com/contest.php ）去练习 ： 题目的评论区有各个语言的版本，也有很多录友分享的解题思路，都很不错。 以下为拼多多23年笔试算法题，解题报告：（其他语言版本，可以看题目链接评论区） 171. 卡牌对弈 题目链接： https://kamacoder.com/problempage.php?pid=1249 思路 问题的本质是找到一种策略，使得多多的卡牌在每一轮对弈中，尽可能多的打败对手的卡牌。双方的卡牌数量相同，且卡牌只能用一次，因此需要找到多多出牌的最佳顺序来赢得尽可能多的对局。 排序 ：为了保证多多赢得更多的局数，可以采用贪心策略。具体思路是： 将多多的卡牌 ………………………………