问题描述 小ħ和小W¯¯来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买Ñ种菜,所以也都要装ñ次车。具体的,对于小ħ来说有ñ个不相交的时间段[A1,B1],[A2,B2] ... [一,BN]在装车,对于小W来说有n个不相交的时间段[c1,d1],[c2,d2] ... [cn,dn]在装车。其中,一个时间段[s,t]表示的是从时刻小号到时刻吨这段时间,时长为TS。 输入格式 输入的第一行包含一个正整数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>
int h[20000][3];
int main() {
int n;//段数
int time = 0;//次数
int c, d;//录入小w
scanf("%d", &n);//输入段数
//录入小h
for (int i = 0; i < n; ++i) {
scanf("%d%d", &h[i][0], &h[i][1]); //录入小W
}
for (int j = 0; j < n; j++) {
scanf("%d%d", &c, &d);//输入c ,d
for (int i = 0; i < n; i++) {
//图1
if (c >= h[i][0] && c <= h[i][1]) {
if (d > h[i][1]) {
time += h[i][1] - c; //记录聊天数
c = h[i][1];
} else {
time += d - c;
}
//图二
} else if (h[i][0] > c && h[i][0] < d) {
if (d <= h[i][1]) {
time += d - h[i][0];
d=h[i][0];
} else {
time += h[i][1] - h[i][0];
}
}
}
}
printf("%d", time);
return 0;
}
个人思维方向:分5类情况考虑,然后对数组进行计数