首页 > 拼数
开通博客写题解
头像 xc01
发表于 2025-08-07 16:42:47
一道新手贪心算法入门题 思路：任意两个数拼起来大的要排前面（类比冒泡排序） 注：字典序（字符串的排序规则）：1.从第一个字符比到能比的最后一个字符，acill码小的排前面 2.有公共部分的，短的排前面 AC代码： #include<iostream> #include<string 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 xc01
发表于 2025-08-09 12:27:44
前言：这是四道同类型的贪心简单题，都是在求最值。思路都是（类比冒泡排序）取两个相邻的元素，且这两个元素交换顺序对其他的元素不产生任何影响，那么只要比较这两个元素谁排前面更符合题目的要求（例如假设A在前更优，看能推出什么条件，需要一些数学思维，数学中的max()，甚至用到数学归纳法与反证法），再推广到 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”