一道上机试题(某时刻正在运行任务的个数)

原创于 2017-06-30 10:04:45 发布 · 636 阅读

0 ·

CC 4.0 BY-SA版权

java 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个简单的Java程序，该程序用于计算在特定查询时间点上正在进行的任务数量。通过比较任务的开始和结束时间与查询时间，程序能够返回每个查询时间点上活跃的任务数。

package com.m;

public class NumberofTasksRunning {
   public static void main(String[] args) {
   int start[]={0,5,2};
   int end[]={4,7,8};
   int query[] ={1,9,4,3};
    int number_of_tasks_running[]={0,0,0,0};
    number_of_tasks_running(number_of_tasks_running,start,end,start.length,query,query.length);
    System.out.print("[");
    for(int i=0;i<query.length;i++){
       if(i>0){System.out.print(",");}
           System.out.print(number_of_tasks_running[i]);
    }
    System.out.print("]");
   }
   private static void number_of_tasks_running(int number_of_tasks_running[],int start[],int end[],int n,int query[],int m){
       for(int i=0;i<query.length;i++){
           int count=0;
           for(int j=0;j<start.length;j++){
               if(query[i]>start[j] &&query[i]< end[j]){
                   ++count;
                   System.out.println(query[i]);
               }
           }
           number_of_tasks_running[i]=count;
       }
   }
}