Create 1638B-OddSwapSort.cpp

Author: DionysiosB

1638B-OddSwapSort.cpp

@@ -0,0 +1,25 @@
+#include <cstdio>
+
+int main(){
+
+    long t; scanf("%ld", &t);
+    while(t--){
+        long n; scanf("%ld", &n);
+        long a(-1), b(-1);
+        bool res(true);
+        while(n--){
+            long x; scanf("%ld", &x);
+            if(x % 2){
+                if(a <= x){a = x;}
+                else{res = false;}
+            }
+            else{
+                if(b <= x){b = x;}
+                else{res = false;}
+            }
+        }
+
+        puts(res ? "Yes" : "No");
+    }
+
+}