CF - 44C - Holidays

最新推荐文章于 2025-03-20 14:41:46 发布

原创最新推荐文章于 2025-03-20 14:41:46 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

water 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一个CodeForces上的经典问题：如何安排人员浇花以确保每朵花每天都能被浇一次且不重复。通过使用C++实现算法，详细记录了每朵花被浇水的次数，并给出了解决方案。

题意：n天假，安排m个人来浇花，第i个人负责[ai, bi]天，问花是否可以每天都被浇水且不重复，可以的话输出“OK”，不可以的话输出最早出问题的那天的天号以及那天花被浇了多少次水(1 ≤ n, m ≤ 100， 1 ≤ ai ≤ bi ≤ n，bi ≤ ai + 1)。

题目链接：http://codeforces.com/problemset/problem/44/C

——>>记录花各天被浇了多少次。

#include <cstdio>
#include <cstring>

using namespace std;

const int maxn = 100 + 10;
int a[maxn], n, m;

void solve(){
    int l, r;
    memset(a, 0, sizeof(a));
    for(int i = 0; i < m; i++){
        scanf("%d%d", &l, &r);
        for(int j = l; j <= r; j++) a[j]++;
    }
    bool ok = 1;
    for(int i = 1; i <= n; i++) if(a[i] != 1){
        printf("%d %d\n", i, a[i]);
        return;
    }
    if(ok) puts("OK");
}

int main()
{
    while(scanf("%d%d", &n, &m) == 2) solve();
    return 0;
}