hdu--1050--Moving Tables

weixin_30585437

于 2017-02-14 11:00:00 发布

阅读量70

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/evidd/p/7251901.html

本文通过使用数组模拟走廊的方法解决了桌子搬运的问题。具体思路为，将每次搬运的起点和终点进行处理并转换到数组上，然后遍历更新数组中对应位置的值。最后通过排序找出数组中的最大值即为所需答案。

思路：

用数组模拟走廊，搬桌子时将那一段value+1,输出数组最大值即可

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{    
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        int ar[210]={0};
        for(int i=0;i<n;++i){
            int a,b;
            cin>>a>>b;
            if(a%2 ==0)a/=2;
            else a=(a+1)/2;
            if(b%2 ==0)b/=2;
            else b=(b+1)/2;
            if(a>b){
                int temp;
                temp=b;
                b=a;
                a=temp;
            }
            for(int j=a;j<=b;++j){
                ar[j]++;
            }
        }
        sort(ar,ar+200);
        cout<<ar[199]*10<<endl;
    }
    return 0;
}