hdu 1050 移动桌子问题（方法很巧妙）

最新推荐文章于 2022-01-23 14:44:10 发布

原创最新推荐文章于 2022-01-23 14:44:10 发布 · 589 阅读

1 ·

CC 4.0 BY-SA版权

hdu水题专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一种通过区间覆盖来求解特定区域内最值问题的算法实现。该算法使用了C++语言，并通过一系列输入数据（包括区间的起始和结束位置）来更新中间变量，最终计算出被最多区间覆盖的位置数量并据此得出结果。

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
const int MAX=210;
int main()
{
       int M,N,T,P,a[MAX];
       cin>>T;
       while(T--)
       {
              int begin,end,max=0;   
              memset(a,0,sizeof(a));
              cin>>P;   
              for(int i=0;i<P;i++)
              {
                    cin>>M>>N;
                    if(M>N)
                    {    int temp; 
                         temp=M;
                         M=N;
                         N=temp;
                    }    //非常有必要！移动的方向不确定 
                    begin=(M+1)/2;
                    end=(N+1)/2;
                    for(int j=begin;j<=end;j++)
                    a[j]++;
              }
              for(int i=1;i<=200;i++)
              if(a[i]>max)
              max=a[i];
              cout<<10*max<<endl;
       }
       system("pause");
       return 0;
}