每日一练_166 赛跑。

最新推荐文章于 2026-01-06 12:00:34 发布

转载最新推荐文章于 2026-01-06 12:00:34 发布 · 110 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://blog.youkuaiyun.com/weixin_43896318/article/details/104228963

文章标签：

#java

每日一练专栏收录该内容

58 篇文章

订阅专栏

本文介绍了如何使用Java实现一个名为Race的程序，涉及快速初始化整数数组并计算两个数组中相同元素的不连续子数组个数。关键步骤包括读取输入、动态初始化数组、比较操作和计数。

package cn.itcast.girl.TheBlueCup_02;

import java.util.Scanner;

public class Race {

   static Scanner sc = new Scanner(System.in);
   private static int[] sh_array = new int[1000010], kc_array = new int[1000010], flag = new int[1000010];
   public static void main(String[] args) {
       // TODO Auto-generated method stub
       int n = sc.nextInt(), m = sc.nextInt(), pointer = 0, counter = 0;
       pointer = init(sh_array, n);
       init(kc_array, m);
sc.close();
for(int i = 1; i <= pointer; i++) {
if(sh_array[i] >= kc_array[i]) {
flag[i] = 1;
} else {
flag[i] = 2;
}
if(flag[i-1] != flag[i]) {
counter++;
}
}
System.out.println(counter-1);
   }

   private static int init(int[] array, int num) {
int temp_v, temp_t, pointer = 0;
for(int i = 0; i < num; i++) {
temp_v = sc.nextInt();
temp_t = sc.nextInt();
for(int j = 1; j <= temp_t; j++) {
array[pointer+j] = array[pointer+j-1] + temp_v;
}
pointer += temp_t;
}
return pointer;
}