【模拟+理解题目】HDU-1050 Moving Tables

最新推荐文章于 2021-07-16 09:49:31 发布

原创最新推荐文章于 2021-07-16 09:49:31 发布 · 136 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#模拟

hdu 专栏收录该内容

333 篇文章

订阅专栏

本文解析了一个关于双行房间使用策略的模拟题，通过算法确定了在400个房间（200列，2行）中，如何有效分配使用，避免冲突。关键在于理解题目要求，正确实现from到to的移动逻辑，并通过核心代码段实现了对房间使用频率的计算。

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

在这里插入图片描述

注解

1、这是一个模拟题。理解题意很重要。首先要看清楚，房间总共400个，是分上下的。也就是总共200列，2行。如题目中第一个图所示。
2、在模拟过程中，要保持from比to小。然后保证同时只能有一个在移动。以下这段代码是核心：

   for(int j=0; j<N; j++) {
         cin>>from>>to;
         if(from>to) {
         swap(from, to);
         }
         for(int j=(from+1)/2; j<=(to+1)/2; j++) {
               a[j]++;
         }
    }

代码

#include <iostream>
#include <cstring>

using namespace std;

const int mmax = 201;

int main() {

    int T;
    cin>>T;
    for(int i=0; i<T; i++) {
        int a[mmax];
        memset(a, 0, sizeof(a));
        int N;
        cin>>N;
        int from, to;
        for(int j=0; j<N; j++) {
            cin>>from>>to;
            if(from>to) {
                swap(from, to);
            }
            for(int j=(from+1)/2; j<=(to+1)/2; j++) {
                a[j]++;
            }
        }

        int ans = 0;
        for(int j=0; j<mmax; j++) {
            ans = max(ans, a[j]);
        }
        ans *= 10;
        cout<<ans<<endl;
    }

    return 0;
}

结果

在这里插入图片描述