Java代码 importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String [] args){Scannersc=newScanner(System.in);intn=sc.nextInt();int[] flag =newint[1000001];for(inti=0;i < n*2;i++){intstart=sc.nextInt();intend=sc.nextInt();for(intj=start;j < end;j++) flag[j]++; }in...
csp 201809-2 买菜 两人在一段时间买菜装车,装车时会聊天,求聊天的时长。 使用数组记录,求重叠部分即可 代码: 1#include<iostream>2#include<string>3#include<cstring>4usingnamespacestd;56inttime[1000010];7intn;8intans;9inta,b,c,d;10intmain()11{12ios::sync_with_stdio(false);13cin>>n;14in...
小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车。具体的,对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]...[an,bn]在装车,对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]...[cn,dn]...
csp201809-2 买菜 问题描述 小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车。具体的,对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车,对于小W来说有n个不相交的时间段[c1,d1...
csp201809_2买菜 题目 题解 暴力解法 这道题看似不知所云,比如说我看这道题,看了一堆,最后告诉我,要求他们的聊天的时间?!!! what??? 但是,当你在草稿纸上画个时间轴的图之后,一切问题都迎刃而解了。我们在时间轴上可以看出,这道题本质上就是在求一个共同区间的问题(根据我刷题经验,一般涉及时间段的问...
csp201809-2 买菜 问题描述 小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车。具体的,对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]...[an,bn]在装车,对于小W来说有n个不相交的时间段[c1,d...
问题描述 小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车。具体的,对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]...[an,bn]在装车,对于小W来说有n个不相交的时间