Codeforces Round #633 (Div. 2) B. Sorted Adjacent Differences(排序,思维)

Kiona ·
更新时间:2024-09-20
· 945 次阅读

传送门 题意:

在这里插入图片描述
给一个数组,然后让你找一个满足题意的排序方式

思路:

先从小到大排序,
拿第一个举例
-2,4,5,5,6,8
要输出的序列应该是每次从前面选一个,然后从后面选一个
-2,8,4,6,5,5
然后把该序列倒着输出即可

代码: #include #include #include #include #include #include #include #include #include #include #define pb push_back #define lb lower_bound #define ub upper_bound #define fi first #define se second #define all(x) (x).begin(),(x).end() #define SZ(x) ((int)(x).size()) #define debug(x) cout<<x<<endl #define rep(i,a,b) for(int i=a;i=b;i--) typedef long long ll; using namespace std; const int MAXN=1e5+50; const int inf=0x3f3f3f3f; const int mod=1e9+7; //::iterator it; int a[MAXN]; int b[MAXN]; int main() { std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); int t,n; cin>>t; while(t--){ cin>>n; for(int i=1;i>a[i]; sort(a+1,a+n+1); int l=1,r=n; for(int i=1;i=1;i--)cout<<b[i]<<" "; cout<<endl; } return 0; } /* */
作者:_Alexander



sorted CodeForces round 排序 div

需要 登录 后方可回复, 如果你还没有账号请 注册新账号