Indeed OA 15

刚做的Indeed OA 15，挂了两个test case 4跟6，估计是挂了。附上写的代码，求大神帮忙debug。hackerrank不能看到test case是什么，真的很坑
[size=100%][size=100%]

[size=100%]1

[size=100%]import java.io.*;
[size=100%][size=100%]

[size=100%]2

[size=100%]import java.util.*;
[size=100%][size=100%]

[size=100%]3

[size=100%]
[size=100%][size=100%]

[size=100%]4

[size=100%][size=100%][size=1.25em]▾


[size=100%]public class Solution {
[size=100%][size=100%]

[size=100%]5

[size=100%][size=100%][size=1.25em]▾


[size=100%]    public static void main(String args[] ) throws Exception {
[size=100%][size=100%]

[size=100%]6

[size=100%]        /* Enter your code here. Read input from STDIN. Print output to STDOUT */
[size=100%][size=100%]

[size=100%]7

[size=100%]        Scanner sc = new Scanner(System.in);
[size=100%][size=100%]

[size=100%]8

[size=100%]        int Q = sc.nextInt();
[size=100%][size=100%]

[size=100%]9

[size=100%]        int M = sc.nextInt();
[size=100%][size=100%]

[size=100%]10

[size=100%]        Pair[] pairs = new Pair[M];
[size=100%][size=100%]

[size=100%]11

[size=100%][size=100%][size=1.25em]▾


[size=100%]        for (int i = 0; i < M; i++) {
[size=100%][size=100%]

[size=100%]12

[size=100%]            pairs[i] = new Pair(sc.nextInt(), sc.nextInt());
[size=100%][size=100%]

[size=100%]13

[size=100%]        }
[size=100%][size=100%]

[size=100%]14

[size=100%]        int[] res = calculate(pairs, Q);
[size=100%][size=100%]

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

   static class Pair{
[size=100%][size=100%]

[size=100%]44

[size=100%]        public int val = 0;
[size=100%][size=100%]

[size=100%]45

[size=100%]        public int count = 0;
[size=100%][size=100%]

[size=100%]46

[size=100%][size=100%][size=1.25em]▾


[size=100%]        public Pair(int val, int count) {
[size=100%][size=100%]

[size=100%]47

[size=100%]            this.val = val;
[size=100%][size=100%]

[size=100%]48

[size=100%]            this.count = count;
[size=100%][size=100%]

[size=100%]49

[size=100%]        }
[size=100%][size=100%]

[size=100%]50

[size=100%]    }
[size=100%][size=100%]

[size=100%]51

[size=100%]}

1. 1
   
2. 
   
3. import java.io.*;
   
4. 2
   
5. 
   
6. import java.util.*;
   
7. 3
   
8. 
   
9. 
   
10. 
    
11. 4
    
12. 
    
13. ▾
    
14. 
    
15. public class Solution {
    
16. 5
    
17. 
    
18. ▾
    
19. 
    
20.     public static void main(String args[] ) throws Exception {
    
21. 6
    
22. 
    
23.         /* Enter your code here. Read input from STDIN. Print output to STDOUT */
    
24. 7
    
25. 
    
26.         Scanner sc = new Scanner(System.in);
    
27. 8
    
28. 
    
29.         int Q = sc.nextInt();
    
30. 9
    
31. 
    
32.         int M = sc.nextInt();
    
33. 10
    
34. 
    
35.         Pair[] pairs = new Pair[M];
    
36. 11
    
37. 
    
38. ▾
    
39. 
    
40.         for (int i = 0; i < M; i++) {
    
41. 12
    
42. 
    
43.             pairs[i] = new Pair(sc.nextInt(), sc.nextInt());
    
44. 13
    
45. 
    
46.         }
    
47. 14
    
48. 
    
49.         int[] res = calculate(pairs, Q);
    
50. 15
    
51. 
    
52.         for (int n: res) System.out.println(n);
    
53. 16
    
54. 
    
55.     }
    
56. 17
    
57. 
    
58. 
    
59. 18
    
60. 
    
61. ▾
    
62. 
    
63.     public static int[] calculate(Pair[] pairs, int Q) {
    
64. 19
    
65. 
    
66.         if (pairs.length == 0 || Q < 2) return new int[0];
    
67. 20
    
68. 
    
69. 
    
70. 21
    
71. 
    
72. ▾
    
73. 
    
74.         Arrays.sort(pairs, new Comparator<Pair>(){
    
75. 22
    
76. 
    
77. ▾
    
78. 
    
79.             public int compare(Pair a, Pair b) {
    
80. 23
    
81. 
    
82.                 return a.val-b.val;
    
83. 24
    
84. 
    
85.             }
    
86. 25
    
87. 
    
88.         });
    
89. 26
    
90. 
    
91. 
    
92. 27
    
93. 
    
94.         int[] indexs = new int[pairs.length];
    
95. 28
    
96. 
    
97.         int sum = 1;
    
98. 29
    
99. 
    
100. ▾
     
101. 
     
102.         for (int i = 0; i < indexs.length; i++) {
     
103. 30
     
104. 
     
105.             indexs[i] = sum;
     
106. 31
     
107. 
     
108.             sum += pairs[i].count;
     
109. 32
     
110. 
     
111.         }
     
112. 33
     
113. 
     
114. 
     
115. 34
     
116. 
     
117.         int[] res = new int[Q-1];
     
118. 35
     
119. 
     
120. ▾
     
121. 
     
122.         for (int k = 1; k < Q; k++) {
     
123. 36
     
124. 
     
125.             int index = Arrays.binarySearch(indexs, (int)Math.ceil(((double)pairs.length)*k/Q));
     
126. 37
     
127. 
     
128.             if (index < 0) index = -index-1;
     
129. 38
     
130. 
     
131.             res[k-1] = pairs[index].val;
     
132. 39
     
133. 
     
134.         }
     
135. 40
     
136. 
     
137.         return res;
     
138. 41
     
139. 
     
140.     }
     
141. 42
     
142. 
     
143. 
     
144. 43
     
145. 
     
146. ▾
     
147. 
     
148.     static class Pair{
     
149. 44
     
150. 
     
151.         public int val = 0;
     
152. 45
     
153. 
     
154.         public int count = 0;
     
155. 46
     
156. 
     
157. ▾
     
158. 
     
159.         public Pair(int val, int count) {
     
160. 47
     
161. 
     
162.             this.val = val;
     
163. 48
     
164. 
     
165.             this.count = count;
     
166. 49
     
167. 
     
168.         }
     
169. 50
     
170. 
     
171.     }
     
172. 51
     
173. 
     
174. }

复制代码

第一次在帖子了插入代码，不会搞。。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies