poj1083

最新推荐文章于 2020-01-19 01:05:56 发布

原创最新推荐文章于 2020-01-19 01:05:56 发布 · 208 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了移动开发领域的核心技术，包括iOS开发、Android开发、鸿蒙开发等，提供了丰富的实践经验和前沿技术趋势。

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

#include<stdio.h>
#include<string.h>
#define MAX 401
/*
题目要求：
给出需要移动桌子的一组房子的序号，求所需要的最小时间

从房间i移动桌子到房间j，途中两侧的房间的桌子都不能移动（考虑房间序号的奇偶情况）
，用一个数组cdoor保存桌子经过每个房间的次数，最大次数即所花费的最小时间
*/
int cdoor[MAX];

int main()
{
   int T, N, s, t,i,j,k,temp,max;

   scanf("%d",&T);
   for (i = 0; i < T; i++)
   {
       scanf("%d",&N);
       memset(cdoor,0,sizeof(cdoor));
       for (j = 0; j < N; j++)
       {
           scanf("%d%d",&s,&t);
           /*s小的房间序号 t 大的房间序号*/
           if (s>t)
           {
               temp = s;
               s = t;
               t = temp;
           }
           for (k = s; k <= t; k++)
               cdoor[k] += 10;
           if (t % 2 == 1)
               cdoor[k + 1] += 10;
       }
       max = 0;
       for (j = 0; j < MAX; j++)
       {
           if (max<cdoor[j])
               max = cdoor[j];
       }
       printf("%d\n",max);
   }

   return 0;
}