IMC 2022 Grad/Intern SW Assessment

路人卡拉 发表于 2022-08-15 16:03:02
只能给一颗米，希望你早点攒够

给加一颗米，希望能帮到你

只能给一颗米，希望你早点攒够

请问第一题是完整的正确答案吗，谢谢！

xiz168 发表于 2022-8-9 08:47
请问第一题是完整的正确答案吗，谢谢！

是的，是完整的正确答案

你好，我想问下这个Line 31 if(a+c ==x) return "No"

不是有 (x , y) -> (x +c, y+c)吗 不应该return "Yes"吗？

我也做完了IMC的oa，感觉可sb了，我的那个第二个问题test case出问题了，根本跑不了

要小心有一個test case，不加 if (a + c == x) && (b + c == y) return no 這一行的話，過不了

1. //Busy intersection
   
2. 
   
3. import java.util.*;
   
4. 
   
5. public class Main
   
6. {
   
7.     public static void main(String[] args)
   
8.     {
   
9.         solution(new int[]{0,0,1,4}, new int[]{0,1,1,0},4);
   
10.     }
    
11.     public static void solution(int[] arrival, int[] street, int n)
    
12.     {
    
13.         PriorityQueue<int[]> time_car=new PriorityQueue<>((a,b)->a[0]-b[0]);
    
14.         Deque<int[]> main_street=new ArrayDeque<>();
    
15.         Deque<int[]> first_avenue=new ArrayDeque<>();
    
16.         int[] ans=new int[n];
    
17. 
    
18.         for(int i=0;i<n;i++)    time_car.add(new int[]{arrival[i],i});
    
19. 
    
20.         int cur_time=0,pre_car=-1;
    
21.         int[] cur_time_car=new int[2];
    
22.         while(!time_car.isEmpty() || !main_street.isEmpty() || !first_avenue.isEmpty())
    
23.         {
    
24.             if(main_street.isEmpty() && first_avenue.isEmpty())
    
25.             {
    
26.                 if(time_car.peek()[0] != cur_time)          pre_car=-1;
    
27.                 cur_time=time_car.peek()[0];
    
28.             }
    
29. 
    
30.             while(!time_car.isEmpty() && time_car.peek()[0]==cur_time)
    
31.             {
    
32.                 cur_time_car=time_car.poll();
    
33. 
    
34.                 if(street[cur_time_car[1]]==0)           main_street.add(cur_time_car);
    
35.                 else if(street[cur_time_car[1]]==1)      first_avenue.add(cur_time_car);
    
36.             }
    
37. 
    
38.             if((pre_car==-1 || pre_car==1 || main_street.isEmpty()) && !first_avenue.isEmpty())
    
39.             {
    
40.                 int[] cur_first_avenue=first_avenue.poll();
    
41.                 ans[cur_first_avenue[1]]=cur_time++;
    
42.                 pre_car=1;
    
43.             }
    
44.             else if((pre_car==0 || first_avenue.isEmpty()) && !main_street.isEmpty())
    
45.             {
    
46.                 int[] cur_main_street=main_street.poll();
    
47.                 ans[cur_main_street[1]]=cur_time++;
    
48.                 pre_car=0;
    
49.             }
    
50.         }
    
51. 
    
52.         for (int i = 0; i < ans.length; i++)    System.out.println(ans[i]);
    
53.     }
    
54. }

复制代码

补充内容 (2022-08-20 15:22 +8:00):
Hello小夥伴們，我剛剛試了一下有4個test沒過，因為priorityqueue出了問題，把第13行改成Deque<int[]> time_car=new ArrayDeque<>();就能AC了

1. //Does a path exist
   
2. 
   
3. import java.util.*;
   
4. 
   
5. public class Main
   
6. {
   
7.     public static void main(String[] args)
   
8.     {
   
9.         String ans=solution(1,1,4,7,6);
   
10.         System.out.println(ans);
    
11.     }
    
12.     public static String solution(int c,int a,int b,int x,int y)
    
13.     {
    
14.         if(a+c==x && b+c==y)    return "No";
    
15. 
    
16.         int k=Math.max(Math.max(a,b),Math.max(x,y));
    
17.         int[][] d=new int[k+1][k+1];
    
18. 
    
19.         d[a][b]=1;
    
20.         for(int i=a;i<k+1;i++)
    
21.         {
    
22.             for(int j=b;j<k+1;j++)
    
23.             {
    
24.                 if(isPerfectSquare(i+j) || (i==a && j==b))                      continue;
    
25.                 else if( (i-c)>-1 && (j-c)>-1 && d[i-c][j-c]==1)                    d[i][j]=1;
    
26.                 else if((i-j>=0 && d[i-j][j]==1) || (j-i>=0 && d[i][j-i]==1))       d[i][j]=1;
    
27.             }
    
28.         }
    
29. 
    
30.         if(d[x][y]==1)  return "Yes";
    
31.         else            return "No";
    
32. 
    
33.     }
    
34.     public static boolean isPerfectSquare(int x)
    
35.     {
    
36.         if(x>=0)
    
37.         {
    
38.             int sr=(int)Math.sqrt(x);
    
39.             return (sr*sr)==x;
    
40.         }
    
41.         else            return false;
    
42.     }
    
43. }

复制代码