[Acwing] AcWing 1714. 混合牛奶 模拟

前言

传送门 :

思路

思路耗时 : 0 模拟耗时 : 5min (QAQ

显然对于这题我们模拟即可,我们只需要一个 i d x idx idx指针表示当前桶的位置

然后balabala一通模拟即可

Mycode

const int N  = 4;
int c[N],m[N];

void solve()
{
	for(int i=1;i>c[i]>>m[i];	
	}
	
	int idx =  1;
	
	//表示当前在哪个桶 需要往(idx+1)%3
	
	for(int i=1;i=4) t = 1;
		
		int d = (c[t] - m[t]); //求出还有多少容量可以放
		 
		if(d > 0 && m[idx]){//如果可以放的话、
			//当前的牛奶 
			
			int temp  = m[idx];
			m[idx]  = max((m[idx] - d),0);
			
			//下一个牛奶 
			m[t] += (temp - m[idx]);
			// min(temp - m[idx] , d);
		}
		
		idx = t;
		
	}
	
	for(int i=1;i