版权声明:转载请标明出处 https://blog.csdn.net/qq_29110265/article/details/83511790
问 题 描述 : |
问题描述 小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车。具体的,对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]...[an,bn]在装车,对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]...[cn,dn]在装车。其中,一个时间段[s, t]表示的是从时刻s到时刻t这段时间,时长为t-s。 输入格式 输入的第一行包含一个正整数n,表示时间段的数量。 输出格式 输出一行,一个正整数,表示两人可以聊多长时间。 样例输入 4 样例输出 3 数据规模和约定 对于所有的评测用例,1 ≤ n ≤ 2000, ai < bi < ai+1,ci < di < ci+1,对于所有的i(1 ≤ i ≤ n)有,1 ≤ ai, bi, ci, di ≤ 1000000。 易错点在于要考虑等号是否可取,四种情况的单独探讨,以及是否有可能一个人的一段时间是否会与对应另一个人的两段或多段时间重叠等情况等 |
package buyVegetables;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO 自动生成的方法存根
Scanner sc=new Scanner(System.in);
int tp=sc.nextInt()*2;//时间节点数
int happyTime=0;//欢乐的时光
int timeH[]=new int[tp];
int timeW[]=new int[tp];
for(int i=0;i<tp;i++)//封装H的时间点
{
timeH[i]=sc.nextInt();
}
for(int i=0;i<tp;i++)//封装W的时间点
{
timeW[i]=sc.nextInt();
}
for(int x=0;x<tp;x+=2)
{
for(int y=0;y<tp;y+=2)//四种情况
{
if(timeH[x]<=timeW[y])//注意等号情况
{
if(timeH[x+1]>timeW[y]&&timeH[x+1]<timeW[y+1])
{
happyTime+=timeH[x+1]-timeW[y];
}
else if(timeH[x+1]>=timeW[y+1])
{
happyTime+=timeW[y+1]-timeW[y];
}
}
else if(timeH[x]>timeW[y]&&timeH[x]<timeW[y+1])
{
if(timeH[x+1]<timeW[y+1])
{
happyTime+=timeH[x+1]-timeH[x];
}
else
happyTime+=timeW[y+1]-timeH[x];
}
}
}
System.out.println(happyTime);
}
}