蚯 蚓 好题

#include<cstdio>
#include<queue>
#include<iostream>
#include<algorithm>
#define int long long
using namespace std;
queue<int>a;queue<int>b;queue<int>c;
inline bool cmp(int x,int y){return x>y;}
int n,m,q,u,v,t;
inline int read(){
	char x;int num;
	while(x=getchar(),x<‘0‘||x>‘9‘);num=x-‘0‘;
	while(x=getchar(),x>=‘0‘&&x<=‘9‘) num=(num<<3)+(num<<1),num+=x-‘0‘; return num;
}
int len[100100];
signed main(){
	n=read(),m=read(),q=read(),u=read(),v=read(),t=read();
	//n个蚯蚓 m秒内战况 每秒增加q p=u/v t输出参数
	for(int i=1;i<=n;i++)
	len[i] = read();
	sort(len+1,len+n+1,cmp);
	for(int i=1;i<=n;i++)
	a.push(len[i]);
	for(int i=1;i<=m;i++){
		int maxn = -0x7777777f,f=-1;
		if(!a.empty())if(a.front()>maxn)maxn=a.front(),f=1;
	    if(!b.empty())if(b.front()>maxn)maxn=b.front(),f=2;
	    if(!c.empty())if(c.front()>maxn)maxn=c.front(),f=3;
		if(f==1)a.pop();if(f==2)b.pop();if(f==3)c.pop();
		maxn+=(i-1)*q;int x=maxn*u/v;int y=maxn-x;
		if(!(i%t))cout<<maxn<<" ";b.push(x-i*q);c.push(y-i*q);
	}
	cout<<endl;
	int p=1;
		while(p){ 
		int maxn=-0x7777777f,f=-1;
		if(a.empty()&&b.empty()&&c.empty())break;
		if(!a.empty())if(a.front()>maxn)maxn=a.front(),f=1;
	    if(!b.empty())if(b.front()>maxn)maxn=b.front(),f=2;
	    if(!c.empty())if(c.front()>maxn)maxn=c.front(),f=3;
		if(f==1)a.pop();if(f==2)b.pop();if(f==3)c.pop();//如上
		if(p%t==0)
		  cout<<maxn+(m)*q<<" ";        
		p++;                             
	}
}

蚯 蚓 好题

原文：https://www.cnblogs.com/shikeyu/p/13322012.html