#include<cstdio>

int a[100010],f[100010],n,ans;

void qsort(int l,int r)

{

int i=l,j=r,mid=a[(l+r)/2],t;

while(i<=j)

{

while(a[i]<mid) i++;

while(a[j]>mid) j--;

if(i<=j)

{

t=a[i]; a[i]=a[j]; a[j]=t;

i++; j--;

}

}

if(l<j) qsort(l,j);

if(i<r) qsort(i,r);

}

int main()

{

scanf("%d",&n);

for(int i=1;i<=n;i++) scanf("%d",&f[i]);

for(int i=1;i<=n;i++) scanf("%d",&a[i]);

qsort(1,n-1);

ans=f[n]*2+a[n]; printf("%d\n",ans);

for(int i=n-1;i>=1;i--) { ans+=a[i]; printf("%d\n",ans); }

return 0;

}

不好意思第二个才是正确的

#include<cstdio>

int a[100010],f[100010],n,ans;

void qsort(int l,int r)

{

int i=l,j=r,mid=a[(l+r)/2],t;

while(i<=j)

{

while(a[i]<mid) i++;

while(mid<a[j]) j--;

if(i<=j)

{

t=a[i]; a[i]=a[j]; a[j]=t;

i++; j--;

}

}

if(l<j) qsort(l,j);

if(i<r) qsort(i,r);

}

int main()

{

scanf("%d",&n);

for(int i=1;i<=n;i++) scanf("%d",&f[i]);

for(int i=1;i<=n;i++) scanf("%d",&a[i]);

qsort(1,n-1);

ans=f[n]*2+a[n]; printf("%d\n",ans);

for(int i=n-1;i>=1;i--) { ans+=a[i]; printf("%d\n",ans); }

return 0;

}

#include<cstdio>

int a[100010],f[100010],n,ans;

void qsort(int l,int r)

{

int i=l,j=r,mid=a[(l+r)/2],t;

while(i<=j)

{

while(a[i]<mid) i++;

while(mid<a[j]) j--;

if(i<=j)

{

t=a[i]; a[i]=a[j]; a[j]=t;

i++; j--;

}

}

if(l<j) qsort(l,j);

if(i<r) qsort(i,r);

}

int main()

{

scanf("%d",&n);

for(int i=1;i<=n;i++) scanf("%d",&f[i]);

for(int i=1;i<=n;i++) scanf("%d",&a[i]);

qsort(1,n-1);

ans=f[n]*2+a[n]; printf("%d\n",ans);

for(int i=n-1;i>=1;i--) { ans+=a[i]; printf("%d\n",ans); }

return 0;

}

有毒，这三个没区别的程序，一个WA10，一个WA40，最后一个AC。。。

哈哈 不好意思 正在迁移测评服务器，所以不是特别稳定。把WA10和WA40的重新测评了一下，现在都是AC的啦

回复 #5 renqing：谢谢您！

不对吧，连样例都过不了却能AC，牛逼了