// 201809-2 买菜
// 思路:两层for循环,直接统计相交的时间段
#include <bits/stdc++.h>
using namespace std;
const int maxn = 2005;
int n, ans = 0; // ans用来统计聊天时间,即相交时间段的长度
struct seq
{
int start, end;
bool operator<(seq &s) // 重载小于号运算符,便于调用sort函数进行排序
{
return start < s.start;
}
};
seq a[maxn], b[maxn]; // 用来分别存储两人的装车时间段
int main()
{
ios::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
cin >> n;
for (int i = 1; i <= n; ++i) // 输入H的时间段
cin >> a[i].start >> a[i].end;
for (int i = 1; i <= n; ++i) // 输入W的时间段
cin >> b[i].start >> b[i].end;
// 两层for循环进行统计
for (int i = 1; i <= n; ++i)
{
for (int j = 1; j <= n; ++j)
{
// 注意三种情况:1.a、b部分相交 2.a被b包含 3.b被a包含
if ((b[j].start >= a[i].start && b[j].start < a[i].end) || (b[j].end > a[i].start && b[j].end <= a[i].end) || (b[j].start <= a[i].start && b[j].end >= a[i].end)) // 代表两时间段有相交的区间
{
ans += (min(a[i].end, b[j].end) - max(a[i].start, b[j].start)); // 两区间的相交的长度即用区间终点的较小值 减去 区间起点的较大值即可
}
}
}
cout << ans << endl;
return 0;
}
CCF 201809-2 买菜 AC代码及详细注释
最新推荐文章于 2024-08-10 22:58:42 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)