题目描述
有一条长为n的路。端点分别为0和n。共有m次植树操作,每次将l到r之间的整点种上树(已有树则跳过该点)。问你每次植树后有多少个整点有树?
输入格式
第一行一个整数n,表示路的长度。
第二行一个整数m,表示植树操作次数。
接下来m行每行两个整数l,r。若l>r则表示不种树。
输出格式
共m行,每行一个整数,表示每次植树后有多少个整点有树。
本蒟蒻的WA代码
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,m;
cin >> n;
cin >> m;
bool a[1005]={0};
while(m--){
int l,r;
cin >> l >> r;
for(int i=1;i<=r;i++){
a[i]++;
}
int ans=0;
for(int i=0;i<=n;i++){
if(a[i]>0)ans++;
}
printf("%d\n",ans);
}
return 0;
}