贪心算法problemA(1000)

一.简单题意

就是一个酒店在走廊搬桌子的问题，走廊两边，一边是偶数房间一边是奇数房间，搬动一次需要十分钟，可以同时进行，但是当我搬的桌子用到相同走廊的时候就不能同时进行。比如我搬的桌子是从1~5和6~10就需要20分钟。

二.解题思路

开始用贪心算法，可以求出答案，但一直wa，后来没有用贪心，就求需要走过的走廊次数，用最多的乘以10就可以。

三.感想

虽然这个题出在贪心算法，但却不是用贪心算法来解，我们应该用最简单的方法去解决问题

四.ac代码

#include<iostream>
using namespace std;
struct room
{
    int begin_room;
    int end_room;
}r[201];
int main()
{
    int temp;
    int n, m, p, max[201], time,a,b ;
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        p = 0;
        cin >> m;
        for (int i = 0; i < 201; i++)
        {
            max[i] =0;
        }
        for (int j = 0; j < m; j++)
        {
            cin >> r[j].begin_room >> r[j].end_room;
            a = (r[j].begin_room-1) / 2;
            b = (r[j].end_room - 1) / 2;
            if (a > b)
            {        
                temp = a;
                a = b;
                b= temp;
            }
            for (int i = a; i <= b; i++)
            {
                max[i] = max[i] + 1;
            }
        }
        time = 0;
        for (int i = 0; i < 201; i++)
        {
            if (max[i] > time)
            {
                time = max[i];
            }
        }
        
        cout << time*10 << endl;
    }
    return 0;
}