Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:太简单,都没人讨论- -In Reply To:太简单,都没人讨论- - Posted by:brivia at 2018-05-10 11:13:44 > //poj2306 > > #include<stdio.h> > #define MAXN 1010 > > int X[MAXN]; > int R, n; > > void read_data(int n); > void solve(void); > > int main(int argc, char* argv[]) > { > while(scanf("%d %d", &R, &n) && R != -1) > { > read_data(n); > solve(); > } > } > > void read_data(int n) > { > int temp; > for(int i = 0; i < MAXN; ++i) > X[i] = 0; > for(int i = 0; i < n; ++i) > { > scanf("%d", &temp); > X[temp] = 1; > } > } > > void solve(void) > { > int ans = 0; > int start, mid, end; > for(int i = 0; i < MAXN; ++i) > { > if(X[i] != 0) > { > ans++; > start = i; > mid = i + R; > while(X[mid] == 0) mid--; > for(int j = start; j <= mid+R; j++) > X[j] = 0; > } > } > printf("%d\n", ans); > } Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator