网易游戏程序笔试

 前三道都做出来了，第四道时间不够也没啥思路，求大佬解答ORZ

第一题 岛屿问题

给定二维数组，0表示海洋，1表示陆地，上下左右四方向相连的陆地算作岛屿，算出地图上有多少个岛屿

解题思路：并查集

第二题 数组拼接成最大数字

给定一组非负整数，任意顺序拼接，给出可以拼接成的数值最大的数字，由于数值可能巨大，用字符串输出

解题思路：数字转成字符串放入vector<string>，用自定义比较函数（当ab数值大于ba时，a应该排在b前面）排序后，直接拼接输出

第三题 滑块游戏

leetcode 773

第四题 装备加点

输入格式：

第一行输入N件装备，S个金币

后续N行，每一行输入装备名stri，可强化次数mi，之后还有2mi个数，两两一组，是强化需要金币数和强化可增加战力

计算出这些金币可以达到的最大战力，并给出强化方案

输出格式：

最大战力

装备名一 强化次数

装备名二 强化次数

……

解题思路：穷举？动态规划？