poj 1083 Moving Tables

最新推荐文章于 2020-02-15 20:20:46 发布

yzl_rex

最新推荐文章于 2020-02-15 20:20:46 发布

阅读量371

点赞数

CC 4.0 BY-SA版权

分类专栏： POJ

本文链接：https://blog.youkuaiyun.com/yzl_rex/article/details/7533632

POJ 专栏收录该内容

191 篇文章

订阅专栏

本文探讨了一种算法，通过分析房间与桌子的区间覆盖，找出经过最多桌子的房间。利用循环和条件判断，实现了对于特定输入数据集的高效处理，输出结果为最多桌子覆盖的房间数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//参照别人的思路写出来的，哎，发觉自己需要加倍努力来！ 
/* 看哪个房间前经过的桌子最多。 
  可以把每次移动看作区间，一个点可能被多个区间包含， 
  看哪个点被最多的区间包含，区间数量即是结果 
*/
#include "iostream"
#include "algorithm"
#include "memory.h"
using namespace std;

int ans[410];

int main()
{
    int tc, num, i, j, s, t, count;
    cin >> tc;
    while (tc--)
    {
          cin >> num;
          memset(ans, 0, sizeof(ans));
          count = 0;
          for (i = 0; i < num; i++)
          {
              cin >> s >> t;
              if (s > t)
                 swap(s, t);
              if (s % 2)
              {
                  for (j = s; j <= t; j++)
                       ans[j]++;
                  if (t % 2)
                       ans[j]++;
              }
              else
              {
                  for (j = s - 1; j <= t; j++)
                      ans[j]++;
                  if (t % 2)
                      ans[j]++;
              }
          }
          for (j = 1; j <= 400; j += 2)
          {
              if (count < ans[j])
                 count = ans[j];
          }
          cout << count * 10 << endl;
    }
    //system("pause");
}