1.D : 两面包夹芝士

Time Limit: 1 Sec Memory Limit: 128 Mb

---

Description

给你两个长度为N的整型(int)数组A = (A1, A2, A3, …, AN) 和 B = (B1, B2, B3, …, BN)

请你找出有多少整型(int)数字x，满足Ai ≤ x ≤ Bi，其中 1≤ i  ≤ N

Input

第一行输入N，第二行输入N个数字Ai，第三行输入N个数字Bi

• 1 ≤ N ≤ 100

• 1 ≤ Ai ≤ Bi ≤ 1000

• 所有输入均为int

Output

输出有多少个符合题意的x，然后换行

Sample Input

3
3 2 5
6 9 8

Sample Output

2

代码实现

#include <stdio.h>

/*
    对于所有的ai 和 bi，所找的数字都要小于它们
    又因为bi恒大于等于ai，所以只需要找ai中的最大值和bi中的最小值
    相减加一后则为满足条件的数字的数量
*/

int main()
{
    int n;
    scanf("%d", &n);
    int min = 1;//最小为1
    for (int i = 0; i < n; i++)
    {
        int a;
        scanf("%d", &a);
        if (a > min)
        {
            min = a;
        }
    }
    int max = 1000;//最大为1000
    for (int i = 0; i < n; i++)
    {
        int b;
        scanf("%d", &b);
        if (b < max)
        {
            max = b;
        }
    }
    printf("%d\n", max - min + 1);
    return 0;
}