Las mesas móviles POJ - 1083

Tema Enlace a
esta planta un total de 400 habitaciones, 200 habitaciones en cada lado. Recientemente, la empresa le gustaría hacer algunos ajustes, incluyendo el traslado de una gran cantidad de espacio entre las mesas. Debido a un pasillo muy estrecho, una gran mesa, sólo una mesa a través del corredor, es necesario especificar un plan para mover la mesa y más eficiente. Las mesas se mueven de una habitación a otra habitación puede ser completado dentro de los 10 minutos, cuando la mesa se mueve de una habitación a i j, habitación i j desde la habitación a la sección de corredor está ocupada (intervalo cerrado). A los 10 minutos, mover varias mesas, si usted no comparte el corredor, puede ser al mismo tiempo. Entrada de prueba T, la primera entrada de prueba número de línea T, seguido de datos de forma secuencial de entrada para cada caso de prueba. La primera línea de entrada de cada caso de prueba necesita para mover el número de la tabla N, 1 <= N <= 200, la siguiente línea de entrada dos enteros N s y t, S representa la mesa se mueve de una habitación a t. Se produce una vez como máximo en cada habitación N líneas de entrada. Salida toma un mínimo de tiempo.
. 3
. 4
10 20 es
30 40
50 60
70 80
2
. 1. 3
2 200 es
. 3
10 100
20 80 es
30 50
la muestrear la salida
10
20 es
30

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
    int t,n,temp,s,e;
    cin>>t;
    while(t--)
    {
        int a[205]={0},m=0;
        cin>>n;
        while(n--)
        {
            cin>>s>>e;
            if(s>e)
            {
                temp=s;
                s=e;
                e=temp;
            }
            for(int i=(s-1)/2;i<=(e-1)/2;i++)
            {
                a[i]++;
            }
        }
        for(int i=0;i<205;i++)
        {
            if(m<a[i])
                m=a[i];
        }
        cout<<10*m<<endl;
    }
    return 0;
}

Publicado 81 artículos originales · ganado elogios 3 · Vistas 2754

Supongo que te gusta

Origin blog.csdn.net/weixin_44641254/article/details/104739469
Recomendado
Clasificación