CCF 201809-2 买菜 C/C++

/*
试题编号：	201809-2
试题名称：	买菜
时间限制：	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，表示时间段的数量。
　　接下来n行每行两个数ai，bi，描述小H的各个装车的时间段。
　　接下来n行每行两个数ci，di，描述小W的各个装车的时间段。
输出格式
　　输出一行，一个正整数，表示两人可以聊多长时间。
样例输入
4
1 3
5 6
9 13
14 15
2 4
5 7
10 11
13 14
样例输出
3
数据规模和约定
　　对于所有的评测用例，1 ≤ n ≤ 2000, ai < bi < ai+1，ci < di < ci+1,
	对于所有的i(1 ≤ i ≤ n)有，1 ≤ ai, bi, ci, di ≤ 1000000。
*/
#if 1
#include <stdio.h>
#include <stdlib.h>
#define SIZE (1000000)
void input(int [],int);
int q_time(int a[],int);

int main(void)
{
	int n;
	scanf("%d",&n);
	int * a = calloc(SIZE,sizeof(int));
	input(a,2*n);
	printf("%d\n", q_time(a,SIZE));
	return 0;
}

int q_time(int a[],int n){
	int sum = 0;
	while(-- n){
		if(a[n] > 1){
			sum ++; 
		}
	}
	return sum;
}

void input(int a[],int n){
	while(n --){
		int s , t;
		scanf("%d%d",&s,&t);
		int i;
		for(i = s;i < t;i ++){
			a[i] ++;
		}
	}
}

//typedef
//	struct time{
//		int start;
//		int end;
//	}T_time;
//
//void input(T_time [],int);
//int q_time(T_time [],T_time [],int);
//int q_everyTime(T_time,T_time [],int);
//
//int main(void)
//{
//	int n;
//	scanf("%d",&n);
//	T_time xiaoH[n];
//	T_time xiaoW[n];
//	input(xiaoH,n);
//	input(xiaoW,n);
//	printf("%d\n",q_time(xiaoH,xiaoW,n));
//	return 0;
//}
//
//int q_everyTime(T_time h,T_time w[],int n){
//	int sum = 0;
//	int i;
//	for(i = 0;i < n;i ++){
//		if(w[i].start >= h.end){
//			return sum;
//		}
//		if(w[i].end <= h.start){
//			continue;
//		}
//		if(h.start>=w[i].start && h.end <= w[i].end) {
//			return h.end - h.start;
//		}
//		if(h.start<=w[i].start && h.end >=w[i].end) {
//			return w[i].end - w[i].start;
//		}
//		if(h.start <= w[i].start && h.end <= w[i].end){
//			sum += h.end - w[i].start;
//		}
//		if(h.start>=w[i].start && h.end >= w[i].end){
//			sum += w[i].end - h.start;
//		}
//	}
//	return sum;
//}
//
//int q_time(T_time h[],T_time w[],int n) {
//	int i;
//	int sum = 0;
//	for(i = 0;i < n;i ++){
//		sum += q_everyTime(h[i],w,n); 
//	}
//	return sum;
//}
//
//void input(T_time a[],int n){
//	while(n--){
//		scanf("%d%d",&a->start,&a->end);
//		a ++;
//	}
//}
#endif
CCF 201809-2 买菜 C/C++

猜你喜欢
