题目链接：https://codeforces.com/contest/1798/problem/D
贪心，比赛时一直搞C没搞出来，回头看D反而更简单。
贪心策略：能填正数就填，填不了填负数。
大致证明：构造的区间一定呈一个这样的特定区间，正...负正负负...负正....负负，证明一段区间为正且小于给定值易证，下面证最后一段区间的绝对值小于给定值\(mx\)。
设正数总和为\(x\)，负数总和的绝对值为\(y\)，有\(x==y\)，设最后一个正数所用的负数为\(y_1\)，则\(x-y_1<mx\)成立，假设最后一段负数的绝对值之和\(y_2>=mx\)，则有\(y_2>x-y_1\)成立，则\(y_2+y_1>x \Rightarrow y>x\)，与条件不符，故只有\(y_2<mx\)成立，贪心策略成功。
代码：
#include <bits/stdc++.h>
using namespace std;
const int N = 3e5+10;
int num_p[N],num_n[N];
bool cmp(int x,int y){
return x>y;
}
void solve(){
int n;
cin>>n;
int zero = 0;
int a = 0,b = 0;
int mx = -0x3f3f3f3f,mi = 0x3f3f3f3f;
for (int i=1;i<=n;i++){
int x;
cin>>x;
mx = max(mx,x);
mi = min(mi,x);
if (x>0) num_p[++a] = x;
else if (x<0) num_n[++b] = x;
else zero++;
}
if (n==zero) cout<<"No\n";
else{
cout<<"Yes\n";
long long ans = 0;
int aa = 1,bb = 1;
while(aa<=a||bb<=b){
if (ans+num_p[aa]<mx-mi&&aa<=a){
cout<<num_p[aa]<<' ';
ans += num_p[aa++];
}else{
cout<<num_n[bb]<<' ';
ans += num_n[bb++];
}
}
for (int i=1;i<=zero;i++) cout<<0<<' ';
cout<<'\n';
}
}
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int T;
T = 1;
cin>>T;
while(T--) solve();
return 0;
}