题意: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;
}