【codeforces】 Far Relative’s Problem

最新推荐文章于 2019-07-19 21:18:54 发布

原创最新推荐文章于 2019-07-19 21:18:54 发布 · 270 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#codeforces

Codeforces 同时被 2 个专栏收录

33 篇文章

订阅专栏

贪心

14 篇文章

订阅专栏

本文提供了一段竞赛编程代码示例，通过使用C++实现，针对特定的数据结构进行操作，展示了如何通过最小化操作来解决问题的方法。代码涉及数组初始化、输入输出处理以及利用标准模板库<algorithm>来进行最大值查找。

这里写图片描述

这不能算贪心题吧

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int a[380],m1[380],m2[380];
int main() {
    int n;
    while(scanf("%d",&n)!=EOF) {
        int began,end;
        char c;
        memset(a,0,sizeof(a));
        memset(m1,0,sizeof(m1));
        memset(m2,0,sizeof(m2));
        for(int l=0; l<n; l++) {
            getchar();
            scanf("%c%d%d",&c,&began,&end);
            if(c=='M')
                for(int j=began; j<=end; j++)
                    m1[j]++;
            else
                for(int j=began; j<=end; j++)
                    m2[j]++;
        }
        for(int l=0; l<380; l++) {
            a[l]=2*min(m1[l],m2[l]);
        }
        printf("%d\n",*max_element(a,a+380));
    }
    return 0;
}