1050注意:

题目中房间为二排对称分布,共用一段走廊,这点容易遗忘,输入的数据不一定是a[i]<a[j],要先比较一下

 

代码
1 #include<stdio.h>
2  int main()
3 {
4 int t,i,j,k,temp,N,a[200],x,y,min;
5 scanf("%d",&t);
6 while(t--)
7 {
8 scanf("%d",&N);
9 for(i=0;i<200;i++)
10 a[i]=0;
11 min=-1;
12 for(j=0;j<N;j++)
13 {
14 scanf("%d%d",&x,&y);
15 x=(x-1)/2;
16 y=(y-1)/2;
17 /*题目中房间为二排对称分布,共用一段走廊*/
18
19
20 if(x>y)
21 {
22 temp=x;
23 x=y;
24 y=temp;
25 }
26
27 for(k=x;k<=y;k++)
28 {
29 a[k]++;
30 if(min<a[k])
31 min=a[k];
32 }
33 }
34 printf("%d\n",min*10);
35
36 }return 0;
37
38 }

 

posted on 2010-10-03 16:10  role  阅读(330)  评论(0编辑  收藏  举报