題目在這里：題目
這道題真就和題目一樣不講武德，看一下這個排序算法

#define N 100009 int tmp[N]; void change(int arr[], int begin, int end) {if (begin >= end)return;int mid = (begin + end) / 2, size = 0;for (int i = mid + 1; i <= end; ++i)tmp[++size] = arr[i];for (int i = begin; i <= mid; ++i)tmp[++size] = arr[i];for (int i = 0; i < size; ++i)arr[i + begin] = tmp[i + 1]; }void sort(int arr[], int begin, int end) {if (begin >= end)return;int mid = (begin + end) / 2;sort(arr, begin, mid);sort(arr, mid + 1, end);if (arr[begin] > arr[mid + 1])change(arr, begin, end); }

想法極其簡單就是最小數要在最大數之后而且需要形成一個凸起或者凹陷，所以做一個簡單的構造就行了（不過我的代碼運行時間長的離譜），所以找來一個比較簡單的構造，代碼如下：

#include<stdio.h>int main(){int n,i,j;int a[5500];scanf("%d",&n);a[0]=n;a[n-1]=n-1;for(i=1;i<n-1;i++){a[i]=n-i-1;} for(i=0;i<n;i++){printf("%d ",a[i]);}return 0; }

總結

以上是生活随笔為你收集整理的2020年西北工业大学 J-不讲武德的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。