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

 

全部评论

相关推荐

机智的大学生这就开摆:有些地方描述有点儿空泛。传感器直接说清是哪款,要不然对方都不知道问啥。然后freertos那里的描述也是,加上freertos就实现了实时性吗?可以说基于freertos的调度,结合xxx优化/xxx技术实现了xxx检测的实时性。同时freertos也能实现异步io,也能实现灵活的并行架构和高并发。 检测时效性的问题要考虑哪里需要时效性,摔倒检测需要通过中断实现,至于温度这种大惯量就不需要,方案细节理清楚。然后freertos那里提升响应速度用的消息队列不是太合适,可以说是用的notify反正和消息队列差不多,或者说指针传参来优化消息队列的值传递进而提升线程间通信效率。 但凡是搞过开发的看一眼你的简历就知道有问题了,需要重新整理技术路线优化一下。首先搞清楚技术路线,描述好软硬框架,体现性能优化/低功耗等。例如后续针对xxx功能进行了xxx的优化,实现了xxx成果(这里可以展开描述你使用的工具链,你是用的串口调试助手还是RTT来打印日志,有没有用systemview来优化任务的优先级大小避免乱序调度,或者使用了Ozone调试定位问题等)。 描述问题上例如视觉项目那里,基于xxx通信接口编写xxx传感器的驱动,实现了xxx功能,并提供了xxx数据处理/稳定性/精确度/异步调用。或者也可以统一描述为基于xxx、xxx、xxx通讯协议编写xxx、xxx、xxx传感器的驱动。后续再单独给这些传感器的数据处理/优化等进行描述。 最重要的一点,实习栏太少了,五六个月不至于只干了这么点,把实习项目描述清楚,把自己会的不管有没有让你做都写进去。你写了实习这栏,内容就不能比剩下的两个项目差多少了。 最后就是看看岗位jd,跟着描述修改你的专业技能以及项目的描述,这样被回复的概率才大。 希望你早日找到理想工作!祝好
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务