POJ1083-Moving Tables

最新推荐文章于 2019-06-30 11:29:17 发布

stdwal

最新推荐文章于 2019-06-30 11:29:17 发布

阅读量424

点赞数

分类专栏： POJ 贪心

本文链接：https://blog.csdn.net/walton_/article/details/52216822

版权

POJ 同时被 2 个专栏收录

119 篇文章 1 订阅

订阅专栏

贪心

15 篇文章 0 订阅

订阅专栏

巧妙的类似贪心的做法

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

typedef pair<int, int> P;

const int maxn = 500;

P itv[maxn];
int room[maxn];

int main(int argc, char const *argv[]) {
    int t;
    scanf("%d", &t);
    while (t--) {
        int n;
        scanf("%d", &n);
        for (int i = 0; i < n; i++) {
            scanf("%d%d", &itv[i].first, &itv[i].second);
            if (itv[i].first > itv[i].second) {
                swap(itv[i].first, itv[i].second);
            }
            if (itv[i].first & 1) {
                itv[i].first++;
            }
            if (itv[i].second & 1) {
                itv[i].second++;
            }
            for (int j = itv[i].first; j <= itv[i].second; j += 2) {
                room[j]++;
            }
        }
        printf("%d\n", *max_element(room, room + maxn) * 10);
        memset(room, 0, sizeof(room));
    }
    return 0;
}