关闭

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

标签: c语言
44人阅读 评论(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;
 } 

祝大家生活愉快!!!

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:1214次
    • 积分:193
    • 等级:
    • 排名:千里之外
    • 原创:17篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条