切蚯蚓

题目链接

时隔一年多，终于A掉了...

错因：

• 1.用第二行的写法就会错。（可以不用\(floor\)）
  

• 2.因为队列中的元素需要加上时间戳才是真实的长度，所以会有负的，假如队列一为空，队列二和队列三里的元素都为负，就会取到空队列里的0元素（因为手写的队列，不会\(CE\)）。
  被这么两个小点卡死了www

 #include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<queue>
using namespace std;
const int N = 7000005;
const int inf = 1e9+7;
int q1[N],q2[N],q3[N],ad;
//priority_queue<int>ans;
int ans[N<<1];
int h1,t1,h2=1,t2,h3=1,t3;
int n,m,u,v,p,q,t;
bool cmp(int a,int b)
{ return a>b;}
double val;
int main()
{
//	freopen("a.in","r",stdin);
//	freopen("a.out","w",stdout); 
	scanf("%d%d%d%d%d%d",&n,&m,&q,&u,&v,&t);
	val=(double)u/v;
//	cout<<val<<endl;
	for(int i=1;i<=n;i++)
	scanf("%d",&q1[i]);
	sort(q1+1,q1+n+1,cmp);
	h1=1; t1=n;
	int top,a,b,c,id;
//	q2[1]=-1; q3[1]=-1;
	for(int i=1;i<=m;i++)
	{
		int qy=0,id=0;
		a=-inf,b=-inf,c=-inf;
		if(h1<=t1) a=q1[h1]+ad;
		if(h2<=t2) b=q2[h2]+ad;
		if(h3<=t3) c=q3[h3]+ad;
		if(a>qy) qy=a,id=1;
		if(b>qy) qy=b,id=2;
		if(c>qy) qy=c,id=3;
		if(id==1) ++h1;
		if(id==2) ++h2;
		if(id==3) ++h3;
		/*if((q1[h1]>=q2[h2])||(h2>t2))
		{
			if((q1[h1]>=q3[h3])||(h3>t3)) qy=q1[h1]+ad,h1++;
			else qy=q3[h3]+ad,h3++;
		}
		else
		{
			if((q2[h2]>=q3[h3])||(h3>t3)) qy=q2[h2]+ad,h2++;
			else qy=q3[h3]+ad,h3++;
		}*/
		ad+=q;
		if(i%t==0) printf("%d ",qy);
		int a=floor(val*(double)qy),b=qy-a;
//		int a=qy*u/v,b=qy-a; !!!
		q2[++t2]=a-ad; q3[++t3]=b-ad;
//		cout<<endl<<h3<<"*"<<t3<<endl;
	}
	printf("\n");
//	q1[t1+1]=-1; q2[t2+1]=-1; q3[t3+1]=-1;
	int tot=0;
	for(int i=h1;i<=t1;i++) ans[++tot]=q1[i]+ad;
	for(int i=h2;i<=t2;i++) ans[++tot]=q2[i]+ad;
	for(int i=h3;i<=t3;i++) ans[++tot]=q3[i]+ad;
	sort(ans+1,ans+tot+1,cmp);
	for(int i=1;i<=tot;i++)
	if(i%t==0)
	 printf("%d ",ans[i]);
	return 0;
}