[USACO]1.2.2Milking Cows

看了网上众多的题解,我不淡定了
看了ac以后官方的题解,我更不淡定了
你们 * 都(* ) 是 * 么????????????
看了众多的结构体,甚至还有。。。线段树???你在逗我?????
你们到底有没有注意到数据范围啊啊啊啊啊
这里写图片描述
直接开一个10000000的布尔数组然后顺序扫一遍就好了啊啊啊啊啊
说什么都是。。。白说。直接上代码
这里写图片描述

/*
ID: 
PROB: milk2
LANG: C++11
*/
#include<iostream>
#include<cstring>
using namespace std;
bool milking[1000000];
int main(){
    freopen("milk2.in","r",stdin);
    freopen("milk2.out","w",stdout);
    for(int i=0;i<1000000;i++)milking[i]=1;
    int n;cin>>n;
    int ta,tb,max;
    while(n--){
        cin>>ta>>tb;if(tb>max)max=tb;
        memset(milking+ta,0,sizeof(bool)*(tb-ta));
    }
    int flag=0;while(milking[flag++]);flag--;
    int temp=0,longestmilking=0,longestrest=0;
    while(flag<=max){
        while(!milking[flag]){
            flag++;
            if(flag>max)goto output;temp++;
        }
        if(temp>longestmilking)longestmilking=temp;
        temp=0;
        while(milking[flag]){
            flag++;
            if(flag>max)goto output;temp++;
        }
        if(temp>longestrest)longestrest=temp;
        temp=0;
    }
    output:;
    cout<<longestmilking<<" "<<longestrest<<endl;
}
阅读更多
版权声明:本文为博主原创文章,爱转转不转算 https://blog.csdn.net/FrankLi101000100/article/details/52444699
个人分类: USACO 题解
想对作者说点什么? 我来说一句

USACO题目Milking Cows及代码解析

2012年10月23日 16KB 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭