zoj 2956 Another Horizontally Visible Segments 题目链接:http://acm.zju.edu.cn/na_public/showProblem.do?problemId=1955
简单模拟
题目大意:给出一些竖线在平面上的x值、起止y值,求其最大水平重合度。
题目分析:此题与hdu 1050 moving tables思路极其一致。
以下是代码:
#include<stdio.h>
#include<string.h>
int main()
{
int a[10010]={0},t,n,a0,a1,a2,flag,i;
scanf("%d",&t);
while(t--)
{
flag=0;
for(i=0;i<=10010;i++)
{
a[i]=0;
}
scanf("%d",&n);
while(n--)
{
scanf("%d%d%d",&a0,&a1,&a2);
for(i=a1;i<=a2;i++)
{
a[i]++;
}
}
for(i=0;i<=10000;i++)
{
if(a[flag]<a[i])flag=i;
}
printf("%d\n",a[flag]);
}
return 0;
}
水过……