小Case
2023-04-12 23:01:07
发布于:上海
23阅读
0回复
0点赞
话不多说,上题解
#include <cstdio>
#define maxl 10010
int l,m,ans = 0;
bool road[maxl] = {};//保存马路上每棵树的状态
int main(){
scanf("%d%d",&l,&m);
for(int i = 0;i <= l;i++) road[i] = 1;//初始化每棵树的状态为1
for(int i = 0;i < m;i++){
int u,v;
scanf("%d%d",&u,&v);//输入起始与结束坐标
for(int j = u;j <= v;j++) road[j] = 0;//如果某棵树需要被砍掉,设为0
}
for(int i =0 ;i <= l;i++) if(road[i]) ans++;//统计剩下的树
printf("%d",ans);
return 0;
}
解题思路:代码里有
本题主要考察用数据结构来模拟真实的东西的状态(例:本题中为用数组的1和0来模拟树的被砍掉和没被砍掉的状态)
这里空空如也
有帮助,赞一个