酒店价格

题目描述

酒店房间的价格录入是通过时间段来录入的，比如10月1日至10月7日800元，10月8日至10月20日500元，请实现以下函数int[][] merge(int[][] dateRangePrices)，输入是某个酒店多个日期段的价格，每个日期段（终止日期大于等于起始日期）和对应的价格使用长度为3的数组来表示，比如[0, 19, 300], [10, 40, 250]分别表示从某天开始第1天到第20天价格都是300，第11天到第41天价格都是250，这些日期端有可能重复，重复的日期的价格以后面的为准， 请以以下规则合并并输出合并结果：
1.相邻两天的价格如果相同，那么这两个日期段应该合并
2.合并的结果应该以起始日期从小到大排序

输入描述:

输入数据包括多行，如样例输入所示。

输出描述:

输出数据为一行，如样例输出所示

示例1

输入

1 1 100
2 3 100
4 5 110

输出

[1, 3, 100],[4, 5, 110]

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
/**
 * 
 *  酒店价格
 *    把每天的价格 都放进一个数组里
 *    遍历
 * @author Dell
 *
 */
public class Main {
static public int[][] merge(int[][] datRangePrices){
    int maxDay = Integer.MIN_VALUE;
    int minDay = Integer.MAX_VALUE;
    //  天数范围
    for (int i = 0; i < datRangePrices.length; i++) {
    
            if (datRangePrices[i][1]>maxDay) {
                maxDay=datRangePrices[i][1];
            }
            if (datRangePrices[i][0]<minDay) {
                minDay = datRangePrices[i][0];
            }    
    }
    //  构造各天价格数组
    int [] dayPrice = new int[maxDay+1];//要求下标对应天数 需要加一
    // 初始化
    for (int i = 0; i < dayPrice.length; i++) {
        dayPrice[i]=0;
    }
    //  价格赋值
    for (int i = 0; i < datRangePrices.length; i++) {
        for (int j = datRangePrices[i][0]; j<=datRangePrices[i][1]; j++) {
            dayPrice[j]=datRangePrices[i][2];
        }
    }
    List<int[]> l = new ArrayList<>();
    // 装入 第一天  minDay
    int curPrice = dayPrice[minDay];
    int startDay = minDay;
    int endDay = minDay;
    // 从第二天循环
    for (int i = minDay+1; i < dayPrice.length; i++) {
        if (dayPrice[i]==0) {
            continue;
        }
        if (dayPrice[i]==curPrice) {
            endDay++;
        }else {
            l.add(new int[]{startDay,endDay,curPrice});
            startDay = i;
            endDay = i;
            curPrice = dayPrice[i];
        }
    }
    //  最后一个是跳出循环 需要处理
    endDay = maxDay;
        l.add(new int[]{startDay,endDay,curPrice});
    int res[][] = new int [l.size()][3];
    for (int i = 0; i < res.length; i++) {
        res[i] = l.get(i);
    }
    return res;
} 
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
List<int[]> list = new ArrayList();
while (sc.hasNextInt()) {  //   按  Ctrl + z 结束输入
    int[] p = new int[3]; 
         p[0]=sc.nextInt();
         p[1]=sc.nextInt();
         p[2] = sc.nextInt();
         list.add(p);
    }
    int[][] price = new int[list.size()][3];
    price = list.toArray(price);//  将list里的数组转化进price toArray() 会得到object[]会导致转型失败 toArray(price) 里使用泛型可以转型
    int res[][] = merge(price);
//    int res[][] = merge(new int[][] {{1,1,100},{2,3,100},{4,5,110}});
    String string = "";
    for (int i = 0; i < res.length; i++) {
        string+="["+res[i][0]+", "+res[i][1]+", "+res[i][2]+"],";
    }
    string = string.substring(0,string.length()-1);
    System.out.println(string);
}
}