USACO-Section 1.2 Milking Cows[数组模拟]

标签: c语言
95人阅读 评论(0) 收藏 举报
分类:

2017 -5- 24
这道题的基本想法就是,利用数组模拟。开一个布尔型的标记数组,若标记值为true,表明这个时间是至少有一头牛是出于被喂奶的状态的。在输入每个农名的时间段的时候,可以用memset方法直接填充那个时间段。输入完成做个统计就行。

/*
ID: 13913351
LANG: C++
PROG: milk2
*/
#include<iostream>
#include<string.h>
#include<fstream>
#define cin fin
#define cout fout
using namespace std;
string inputFile = "milk2.in";
string outputFile = "milk2.out"; 
ifstream fin(inputfile.c_str());
ofstream fout(outputfile.c_str());
int a[5001][2];
bool mark[1000001];//标记数组
int main()
{
    int N;
    cin>>N;
    int i;
    for(i=1;i<=N;i++)
    {
        cin>>a[i][0]>>a[i][1];
    }
    int sum=2;
    int k;
    memset(mark,false,sizeof(mark));
    int bound1=a[1][0],bound2=0;
    for(i=1;i<=N;i++)
    {
         memset(mark+a[i][0],true,a[i][1]-a[i][0]);
         if(bound1>a[i][0])
         {
            bound1=a[i][0];
         }
         if(bound2<a[i][1])
         {
            bound2=a[i][1];
         }  
    }
    //用bound1 bound2记录农名整个活动的开始时间和结束时间
    int max1=0,max2=0;
    //max2表示至少有一头牛被喂奶的最长连续时间
    //max1表示没有牛被喂奶的最长连续时间
    int l1=0,l2=0;//临时变量
    for(i=bound1;i<=bound2;i++)
    {   
        if(mark[i]==true)
        {
            if(max1<l2)
            {
                max1=l2;
            }
            l2=0;//
            l1++;
        }
        if(mark[i]==false)
        {
            if(max2<l1)
            {
                max2=l1;
            }
            l2++;
            l1=0;
        }
    } 
    cout<<max2<<" "<<max1<<endl;
    return 0;
 } 

祝大家生活愉快!!!

查看评论

数组

本门课程是java基础课程之一,介绍数组的概念和使用。
  • 2017年01月30日 17:30

USACO-Section 1.2 Milking Cows【贪心算法】

中文描述:三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶,一直到1000秒。第二个农民在700秒开始,在 1200秒结束。第三个农民在1500秒开...
  • tjj1998
  • tjj1998
  • 2017-05-21 10:11:50
  • 217

Codeforces 383A Milking cows(贪心)

题目链接:Codeforces 383A Milking cows 题目大意:一个农场有n头奶牛,现在农场主要挤奶,0代表朝左,1代表朝右。如果奶牛看到其他奶牛被挤奶的话,会受到惊吓,产奶量...
  • u011328934
  • u011328934
  • 2014-02-03 14:37:41
  • 1577

Milking Cows 挤牛奶

描述三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶,一直到1000秒。第二个农民在700秒开始,在 1200秒结束。第三个农民在1500秒开始21...
  • hyqsblog
  • hyqsblog
  • 2015-04-25 22:03:35
  • 636

USACO 1.2 Milking Cows (枚举)

USCAO milk2 题解
  • wdkirchhoff
  • wdkirchhoff
  • 2014-11-19 16:49:15
  • 973

[usaco]Milking Cows题解

题目: 输入一个n( 题解: 想到一个类似的路边种树的问题,于是就建立一个总的数组,初始为0,输入后把两个数之间的元素赋值为-1(为什么是-1,因为本来用的是Memset,只能是1和-1,但是总...
  • xcwhkh
  • xcwhkh
  • 2017-05-21 16:29:26
  • 111

【USACO题库】1.2.1 Milking Cows挤牛奶(模拟)

【USACO题库】1.2.1 Milking Cows挤牛奶
  • fengyingjie2
  • fengyingjie2
  • 2016-03-20 19:00:59
  • 551

【USACO】Milking Cows

ProblemThree farmers rise at 5 am each morning and head for the barn to milk three cows. The first f...
  • LeongHouHeng
  • LeongHouHeng
  • 2016-08-12 20:19:27
  • 356

USACAO Milking Cows 线段树

背景:我是用最低效率的暴力模拟过的,竟然建了个1000000的数组,论文说只要计算量不超过2000000即可以过。 学习:1.对于我这种方法可以改进,那就是对于数据的开头和结尾都拉通来排序,让后用1...
  • jibancanyang
  • jibancanyang
  • 2014-12-18 22:46:00
  • 496

USACO题目Milking Cows及代码解析

  • 2012年10月23日 23:04
  • 16KB
  • 下载
    个人资料
    持之以恒
    等级:
    访问量: 2209
    积分: 214
    排名: 34万+
    文章存档
    最新评论