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

#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); }

想法極其簡(jiǎn)單就是最小數(shù)要在最大數(shù)之后而且需要形成一個(gè)凸起或者凹陷，所以做一個(gè)簡(jiǎn)單的構(gòu)造就行了（不過我的代碼運(yùn)行時(shí)間長(zhǎng)的離譜），所以找來一個(gè)比較簡(jiǎn)單的構(gòu)造，代碼如下：

#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; }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。