- 问题链接:买菜
- 问题分析:模拟法解决。
- 程序说明:n表示时间段的数量,time数组表示时间段,为true表示这个时间段小H在装车
- 程序代码:
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Scanner;
import java.util.StringTokenizer;
class Reader {
static StringTokenizer token =new StringTokenizer("");
static BufferedReader reader =new BufferedReader (new InputStreamReader(System.in)) ;
static String nextLine() throws IOException {
return reader.readLine() ;
}
static String next() throws IOException {
while(!token.hasMoreTokens()) {
token =new StringTokenizer(reader.readLine()) ;
}
return token.nextToken() ;
}
static int nextInt() throws IOException {
return Integer.parseInt(next()) ;
}
static double nextDouble() throws IOException {
return Double.parseDouble(next()) ;
}
}
public class Main {
public static void main(String[] args) throws IOException {
int n = Reader.nextInt();
boolean[] time = new boolean[1000000];
for(int i=0;i<n;i++) {
int a=Reader.nextInt();
int b=Reader.nextInt();
for(int j=a;j<b;j++) {
time[j]=true;
}
}
long res=0;
for(int i=0;i<n;i++) {
int a=Reader.nextInt();
int b=Reader.nextInt();
for(int j=a;j<b;j++) {
if(time[j]==true)
res++;
}
}
System.out.println(res);
}
}