试题编号 |
| |
试题名称 | 买菜 | |
时间限制 | 1.0s | |
内存限制 | 256.0MB | |
问题描述 | 问题描述 小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。 |
#include <stdio.h>
#define N 1000001
int t[N] = {0};
void Time(int t[],int a,int b);
int main()
{
int i,a,b,n;
int sum = 0,max = 0;
scanf("%d",&n);
for(i = 0; i < 2*n; i ++)
{
scanf("%d %d",&a,&b);
Time(t,a,b);
if(b > max)
{
max = b;
}
}
for( i = 0; i <= max; i ++ )
{
if(t[i] == 2)
{
sum ++;
}
}
printf("%d\n",sum);
return 0;
}
void Time(int t[],int a,int b)
{
int i;
for(i = b; i > a; i --)
{
t[i] ++;
}
}