hdu 1556 Color the ball(非线段树做法)


#include<stdio.h> #include<string.h> int f[100100]; int main() { int n,i; int a,b; while(scanf("%d",&n)!=EOF&&n) { memset(f,0,sizeof(f)); for(i=0;i<n;i++) { scanf("%d%d",&a,&b); f[a]++; f[b+1]--; } int m=0; for(i=1;i<n;i++) { m+=f[i]; printf("%d ",m); } m+=f[n]; printf("%d\n",m); } return 0; }

 

你可能感兴趣的:(color)