竞赛
考级
用数组施展忍术真-模拟就好了...
ドラゴンコア(AC比本狗还狗)
简单数组题,代码如下: #include<iostream> using namespace std; int a[10005]; int main(){ int l,m,s=0,t,w; cin>>l>>m; for(int i=0;i<=l;i++){ a[i]=1; } for(int i=1;i<=m;i++){ cin>>t>>w; for(int j=t;j<=w;j++){ a[j]=0; } } for(int i=0;i<=l;i++){ s+=a[i]; } cout<<s<<endl; return 0; }
变鸽的一只呱
炸裂
亚洲卷王
#include<bits/stdc++.h> using namespace std; int main(){ int l,m; cin>>l>>m; int tree[1000001]; for(int i=0;i<=l;i++){ tree[i]=1; } for(int i=1;i<=m;i++){ int x,y; cin>>x>>y; for(int j=x;j<=y;j++){ tree[j]=0; } } int sum=0; for(int i=0;i<=l;i++){ sum+=tree[i]; } cout<<sum; return 0; }
嫌疑を避ける ~~
#include <iostream> using namespace std; int main() { int l,m,c1,c2; cin>>l>>m; int a[l+1],sum=l+1; for(int i=0;i<l+1;i++)a[i]=1; for(int i=0;i<m;i++){ cin>>c1>>c2; for(int j=c1;j<c2+1;j++){ if(a[j]==1){ a[j]=0; sum--; } } } cout<<sum; }
NGGGGGGGGGGGGGGG
来自互联网的疯子
zsq-hugo
思路: 第一遍,将路上的所有树打上标记,表示这个点没有被访问过。 第二遍,读入区间的头和尾,从这个区间的头开始循环,到尾结束,标记为访问过。 第三遍,顺序访问路上的树,只要没访问过,计数加1,这样就求出了路上所有还存在的树的数目。
AC君
#include
准
#include <bits/stdc++.h> using namespace std; int l,m,a[10001],s; int main(){ cin>>l>>m; for(int i=0;i<=l;i++){ a[i]=1; } for(int i=1;i<=m;i++){ int x,y; cin>>x>>y; for(int j=x;j<=y;j++){ a[j]=0; } } for(int i=0;i<=l;i++){ s+=a[i]; } cout<<s; return 0; }
许肄霄
n年以前写的
余承轩
空降坐标:CP002783 来源:NOIP2005 普及组 请看代码
Neumann
终于做对了
远在天边的浪子
正在减肥的吃货
#include<bits/stdc++.h> using namespace std; const int maxn = 1e6+5; int T[maxn]; int main(){ int n , q; cin >> n >> q; for(int i = 1;i <= q;i++){ int l , r; cin >> l >> r; for(int j = l;j <= r;j++){ T[j] = 1; } } int cnt = 0; for(int i = 0;i <= n;i++){ if(T[i] == 0) cnt++; } cout << cnt; return 0; }
DARK SPECTRE
#include <bits/stdc++.h> using namespace std; int l,m,a[10001],s; int main(){ cin>>l>>m; for(int i=0;i<=l;i++) a[i]=1; for(int i=1;i<=m;i++){ int x,y; cin>>x>>y; for(int j=x;j<=y;j++)a[j]=0; } for(int i=0;i<=l;i++) s+=a[i]; cout<<s; return 0; }
风中雪zLyXj
#include <iostream> using namespace std; int main(){ int L,M,st,cl; cin>>L>>M; int tree[L+1]; for(int i=0;i<=L;i++){ tree[i]=0; } for(int i=1;i<=M;i++){ cin>>st>>cl; for(int j=st;j<=cl;j++){ tree[j]=1; } } int c=0; for(int i=0;i<=L;i++){ if(tree[i]==0) c++; } cout<<c; return 0; }
AX6t5
潜龙暗虎
共42条