策略有点像田忌赛马。 1,把A和B进行排序 2,遍历B,对B中每一个数找到A中第一个大于这个数的 public static int getMostBonus(int n, int teamA[], int teamB[]) { int res=0; Arrays.sort(teamA); Arrays.sort(teamB); int i=0; int j=0; for( ;i<teamB.length;i++){ for( ;j<teamA.length;j++){ if(teamA[j]>teamB[i]){ res+=100; j++; break; } } if (j==teamA.length){ res-=(teamB.length-i-1)*100; break; } } return res; }
点赞 2

相关推荐

纸鹰:对他说:“你好,我是百度JAVA。”
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客网
牛客企业服务