rubbish_hama level
获赞
10
粉丝
2
关注
2
看过 TA
1
门头沟学院
2020
研发工程师
IP属地:广东
暂未填写个人简介
私信
关注
2019-07-28 20:39
已编辑
门头沟学院 研发工程师
没有任何复杂的思路,将B数组排序后,从大到小进行替换测试,分别对位置index + 1,index进行替换,有一种情况符合就输出这个数。为什么只有40%的通过率,求大佬答疑!!! import copy line1 = input().strip() line1 = line1.split(" ") line1 = list(map(int, line1)) line2 = input().strip() line2 = line2.split(" ") line2 = list(map(int, line2)) line2.sort() inde...
Kye_H:import java.util.Arrays; import java.util.Scanner; public class Main1 { private static int index = 0; private static int replaceNum; private static int[] A; public static void main(String[] args) { Scanner sc = new Scanner(System.in); String[] arr1 = sc.nextLine().split(" "); String[] arr2 = sc.nextLine().split(" "); if (arr1 == null || arr2 == null || arr1.length == 0 || arr2.length == 0) { System.out.print("NO"); return; } A = new int[arr1.length]; int[] B = new int[arr2.length]; int i = 0; for (String s : arr1) { A[i++] = Integer.parseInt(s); } i = 0; for (String s : arr2) { B[i++] = Integer.parseInt(s); } findInA(A); Arrays.sort(B); if(findInB(B, index)) { //替换index的值 只能AC70% A[index] = replaceNum; } else if (findInB(B, index - 1)) { //考虑替换index-1的值 A[index - 1] = replaceNum; } if (isSorted(A)) { printArray(A); } else { System.out.print("NO"); } sc.close(); return; } private static void printArray(int[] a) { for (int i = 0; i < a.length; i++) { if (i != a.length - 1) System.out.print(a[i] + " "); else System.out.print(a[i]); } } private static boolean isSorted(int[] newA) { for (int i = 1; i < newA.length; i++) { if (newA[i] <= newA[i - 1]) { return false; } } return true; } private static boolean findInB(int[] b, int index) { int res = Integer.MIN_VALUE; for (int num : b) { if (index >= 1) { if (num > A[index - 1] && num < A[index + 1]) { res = Math.max(res, num); } } else if (index == 0) { if (num < A[index + 1]) { res = Math.max(res, num); } } } boolean result = res == Integer.MIN_VALUE ? false : true; if (result) { replaceNum = res; } return result; } private static void findInA(int[] a) { for (int i = 1; i < a.length; i++) { if (a[i - 1] >= a[i]) { index = i; } } } }
投递拼多多集团-PDD等公司10个岗位 >
0 点赞 评论 收藏
分享
2019-07-12 09:47
已编辑
门头沟学院 研发工程师
0 点赞 评论 收藏
分享
2019-06-21 16:30
已编辑
门头沟学院 研发工程师
0 点赞 评论 收藏
分享
2019-06-06 14:43
已编辑
门头沟学院 研发工程师
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务