fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int main(){
  4. int t;
  5. cin>>t;
  6. while(t--){
  7. int n;
  8. cin>>n;
  9. int a[n+1];
  10. for(int i=1;i<=n;i++){
  11. cin>>a[i];
  12. }
  13. for(int i=n/2-1;i>=1;i--){
  14. if(a[i]==a[i+1] || a[n-i+1]==a[n-i]){
  15. swap(a[i],a[n-i+1]);
  16. }
  17. }
  18. for(int i=1; i<=n; ++i) cout << a[i] << ' ';
  19. cout << '\n';
  20. }
  21. }
Success #stdin #stdout 0.01s 5280KB
stdin
1
7
3 1 3 2 2 3 3
stdout
3 1 3 2 2 3 3