[刷题之旅no1]CF44C Holidays 洛谷

n天假期，安排m个人来浇花，第i个人负责[a[i],b[i]]天，问花是否可以每天都被浇水且不重复。 可以的话输出“OK”，不可以的话输出最早出问题的那天的天号以及那天花被浇了多少次水。
1≤n,m≤100 1≤a[i]≤b[i]≤n b[i]≤a[i+1]
我的初始思路：
1.设置数组进行存储
2.读取数据
3.对数据进行遍历
4.两种情况 一种为没有浇花，即a[i]-b[i+1]>1;也就是下一个人离上一个人浇花相差天数大于一天
第二种为浇花了，但是浇多了，即a[i]==b[i-1];也就是下一个人浇花时间和上一个人浇花时间重叠，那么如果a[i+1]还是等于a[i]，那么就继续积累，直到不一样为止。
提交代码之后发现错误了
寻找错误
本应该输出20，而我输出OK，也就是本来有问题，我没找到
错误如下：
我只考虑了中间断层，而没有考虑到结尾断层，也就是说明如果到了数组末尾依旧没有把n天浇满，这种情况为第三种情况
过了
向答案学习思路
看完答案之后的思路：
1.不用数组对ab进行存储，在读取ab的时候边读取边处理就行
2.设置一个数组，大小为n，初始化为0，目的是记录每天的浇水次数。每次读取一对ab，就把对应的区间加一。
3.遍历数组x，有异样就输出结束。
其实感觉也差不了多少，而且还可能比我多算几次。#include<stdio.h> int a[101]={0},b[101]={0}; int main() { int n=0,m=0,flag=1,times=0,tag; scanf("%d %d",&n,&m); for(int i=1;i<=m;i++) { scanf("%d %d",&a[i],&b[i]); } //读取完毕 //开始处理数据 for(int i=1;i<=m;i++) { //两种错误原因 //第一种漏交 if(a[i]-b[i-1]>1)//大于1说明漏交了 { printf("%d 0\n",b[i-1]+1); flag=0; break; } //第二种多浇了 if(a[i]==b[i-1])//相等说明多浇了 { times=1; tag=b[i-1]; while(1) { if(a[i]==tag) { times++; i++; } else { break; } } flag=0; printf("%d %d\n",tag,times); break; } if(i==m&&b[i]!=n) { printf("%d 0\n",b[i]+1); flag=0; break; } } if(flag) { printf("OK"); } return 0; }