使用数组的时候,数组要大一些才行,定义在主函数外,防止栈溢出 #include<iostream> #include<cstdio> using namespace std; int road[10000]; int main(void) { int l , m , i , j , count=0; int a[100],b[100]; while(scanf("%d%d",&l,&m)!=EOF){ count=0; for(i=0;i<m;i++) { cin >> a[i]; cin >> b[i]; } for(i=0;i<=l;i++) { road[i]=0; for( j=0;j<m;j++) { if(i>=a[j]&&i<=b[j]) road[i]=1; } if(road[i]==0) count++; } printf("%d\n",count); } return 0; } 方法二: 使用c++的集合 #include<iostream> #include<set> using namespace std; int main(void) { int a[100],b[100], i , j , l , n ; set<int>box; cin >> l >> n ; for(i=0;i<n;i++) cin >> a[i] >> b[i] ; for(i=0;i<n;i++) for(j=a[i];j<=b[i];j++) box.insert(j); cout << l + 1 - box.size() << endl; return 0; }
0.0分
2 人评分
淘淘的名单 (C语言代码)答案错误???浏览:593 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:1027 |
蛇行矩阵 (C语言代码)浏览:742 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:505 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:603 |
简单的a+b (C语言代码)浏览:573 |
蚂蚁感冒 (C语言代码)浏览:1319 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:1478 |
矩形面积交 (C语言代码)浏览:1293 |
Pascal三角 (C语言代码)浏览:641 |