hdu 3650 2010 Asia Regional Hangzhou Site —— Online Contest

因为两个有重叠的开放时间段的景点不可能在同一天游览完，一天只能游览其中的一个，所以求最大的区间重叠次数就好了

View Code

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<algorithm>
 4 #include<iostream>
 5 using namespace std;
 6 int vis[24*3600+5];
 7 int main()
 8 {
 9     int n,i,j,s,t;
10     while(scanf("%d",&n),n)
11     {
12         int tmx=0;
13         memset(vis,0,sizeof(vis));
14         for(i=1;i<=n;i++)
15         {
16             scanf("%d%d",&s,&t);
17             if(s>t) swap(s,t);
18             if(t>tmx) tmx=t;
19             for(j=s;j<=t;j++) vis[j]++;
20         }
21         int ans=0;
22         for(i=0;i<=tmx;i++)
23         {
24             if(vis[i]>ans)
25                 ans=vis[i];
26         }
27         printf("%d\n",ans);
28     }
29     return 0;
30 }