Codeforces Round #546 (Div. 2) A. Nastya Is Reading a Book

最新推荐文章于 2022-11-22 23:15:14 发布

weixin_34195546

最新推荐文章于 2022-11-22 23:15:14 发布

阅读量65

点赞数

原文链接：http://www.cnblogs.com/YDDDD/p/10515966.html

版权

链接：https://codeforces.com/contest/1136/problem/A

题意：

给n个区间，每个区间范围不超过100,n不超过100。

给一个位置k，1-(k-1)是遍历过的位置，求没有完全遍历完的区间。

k处于区间中时，表示区间没有遍历完

思路：

暴力

代码：

#include <bits/stdc++.h>

using namespace std;

typedef long long LL;

const int MAXN = 1e5 + 10;

int a[MAXN];

int main()
{
    int n, len = 0;
    cin >> n;
    for (int i = 1;i <= n;i++)
    {
        int l, r;
        cin >> l >> r;
        len = r;
        for (int j = l;j <= r;j++)
            a[j] = i;
    }
    int q, res;
    cin >> q;
    q--;
    if (q == len)
        cout << 0 << endl;
    else
    {
        res = a[len] - a[q];
        if (a[q] == a[q + 1])
            res++;
        cout << res << endl;
    }

    return 0;
}

转载于:https://www.cnblogs.com/YDDDD/p/10515966.html