20-22 AC 23 WA

2020.cpp

@@ -0,0 +1,26 @@
+#include <iostream>
+#define abs(x) ((x)>0?(x):(-x))
+using namespace std;
+int main(){
+    int n;
+    while (cin >> n && n!=0){
+        int *i = new int[n]{0};
+        for(int j = 0;j<n;j++){
+            cin >> i[j];
+            for(int ii = 0; ii < j ;ii++){
+                if(abs(i[ii])<abs(i[j])){
+                    int tmp = i[j];
+                    for(int jj = 0;jj<j-ii;jj++)
+                        i[j-jj] = i[j-jj-1];
+                    i[ii] = tmp;
+                    break;
+                }
+            }
+        }
+        for(int j = 0;j<n-1;j++)
+            cout << i[j] << ' ';
+        cout << i[n-1] << endl;
+        delete[](i);
+    }
+    return  0;
+}