milking cows

除了输入输出,没有用其他函数
/*
ID:rongkan1
LANG: C++
PROG:milk2
*/
#include <stdio.h>
class vector
{

public:	//l是最大索引
	//
	vector(int l){
		size =l+1;
		flags = new int[size];
		for(int i=0;i<size;i++){
		    flags[i]=0;
		}
	}
	int *flags;
	int size;
	int* operator[](int index){
		if(index>size-1){
			int newsize=index+1001;  //每次增加1000
			int *d=new int[newsize];
			for(int i=0;i<size;i++){ //复制flags
				d[i]=flags[i];
			}
	        
			for(int j=size;j<newsize;j++){ //初始化后面
			    d[j]=0;
			}
			delete flags;
			flags=d;
			size=newsize;
		}
	    return &flags[index];
		
	}
};

int main()
{
	FILE *fin = fopen("milk2.in","r"), *fout = fopen("milk2.out","w");
	int n,i,j,a1,a2;
	vector flags(1);
	fscanf(fin,"%d",&n); 
	for(i=0;i<n;i++){
		fscanf(fin,"%d %d",&a1,&a2);
		for(j = a1+1;j<= a2; j++){
			*flags[j]=1;
		}
	}
	int flag,curflag=0,begin = 0, end =0,mbusy=0,midle=0,c;
	for(int i=0;i<flags.size;i++){
		flag = *flags[i];
		if(i == flags.size-1&& flag==1){  //如果到达最后点,并且最后为1,最后为0在下面已经考虑
			end = i;
			if(curflag==0){        //
                c=end - begin;
				midle = midle>c?midle:c;
				mbusy = mbusy>1?mbusy:1;
			}
			else{         
				c= end - begin + 1;
				mbusy = mbusy>c?mbusy:c;
			}
			break;
		}
		if(flag != curflag){
			if(begin != 0){
				end=i;
				c=end - begin;
				if( curflag == 1)
					mbusy = mbusy>c?mbusy:c;
				else
					midle = midle>c?midle:c;
			}
			begin =i;
			curflag=flag;
		}
	}

	fprintf(fout,"%d %d\n",mbusy,midle);
    fclose(fin);fclose(fout);
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值