hdu4325
本来以为要用线段树来作,不过最后发现没有必要
#include <stdio.h> int q[100005]; int main() { int Case; scanf("%d",&Case); int n,m; int s,t; int k=1; int i,j,c; while(Case--) { for(i=0;i<100005;i++) { q[i]=0; } scanf("%d%d",&n,&m); for(i=0;i<n;i++) { scanf("%d%d",&s,&t); for(j=s;j<=t;j++) { q[j]++; } } printf("Case #%d:\n",k++); for(i=0;i<m;i++) { scanf("%d",&c); printf("%d\n",q[c]); } } return 0; }