花雕恋（HZNUOJ 2024程序设计基础第六章作业 Pro ）

花雕恋（HZNUOJ 2024程序设计基础第六章作业 Pro ）

2024程序设计基础第六章作业 Pro A 花雕恋（数组+遍历）

[题目链接]( HZNUOJ–2024程序设计基础第六章作业 Pro (dup4.cn) )

注：此篇文章仅供学习使用，严禁抄袭以刷题量。

题目分析：

遍历+投桶

​ 类似于python的投桶思想

​ 开两个数组

​ 遍历就完事了，把遍历到的区间在数组上标为1

​ 对比两数组

代码实现：

c

#include <stdio.h>
#include <string.h>

int main()
{
    int t, a, b, ans, s, e;
    scanf("%d", &t);
    getchar();
    while (t--)
    {
        ans = 0;
        int h[25] = {0};
        scanf("%d %d", &a, &b);
        getchar();

        while (a--)
        {
            scanf("%d %d", &s, &e);
            getchar();
            for (int i = s; i <= e; i++)
                h[i] = 1;
        }

        while (b--)
        {
            scanf("%d %d", &s, &e);
            getchar();
            for (int i = s; i <= e; i++)
                ans += h[i];
        }
        printf("%d\n", ans);
    }
    return 0;
}