10 条题解
-
3
C语言解法 我的想法是把数组元素初始化为0,要去除的树的元素赋值为1,最后看数组元素为0的个数.(新手求赞)
#include <stdio.h> #include <stdlib.h> int main() { int l,m; int count=0; scanf("%d %d",&l,&m); int n=l+1; int *arr=(int*)malloc(n*sizeof(int)); for(int i=0;i<n;i++){ arr[i]=0; } for(int k=1;k<=m;k++){ int a,b,i; scanf("%d %d",&a,&b); for(i=a;i<=b;i++){ arr[i]=1; } } for(int j=0;j<n;j++){ if(arr[j]==0) count++; } printf("%d",count); free(arr); return 0; }
信息
- ID
- 5105
- 时间
- 1000ms
- 内存
- 125MiB
- 难度
- 1
- 标签
- 递交数
- 584
- 已通过
- 310
- 上传者