2020年西北工业大学 J- 不讲武德

题目在这里：题目
这道题真就和题目一样不讲武德，看一下这个排序算法


#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- 不讲武德相关推荐

西北工业大学计算机有调剂,2020年西北工业大学微电子学院硕士研究生调剂工作方案...
我院部分专业一志愿生源不足,现接收调剂,具体通知如下: 一.调剂专业及指标专业代码专业名称调剂计划 085400 电子信息 28 080900 电子科学与技术 2 二.调剂要求根据2020年西 ...
西工大计算机考研培训机构,2020考研西北工业大学计算机考研考试科目
2020考研,名校一直是考研学子的首选,西北大学作为全国名校,也是深受考研学子热衷追捧,那么下面启航小编就来介绍一下"2020考研,西北工业大学计算机考研考试科目"的相关内容,供考 ...
西北工业大学计算机专业课考什么,2020西北工业大学计算机考研初试科目、参考书目、招生人数...
原标题:2020西北工业大学计算机考研初试科目.参考书目.招生人数本文将由新祥旭徐老师全方位的对西北工业大学计算机专业考研进行解析,主要有以下几个板块:学院介绍,专业情况介绍,2019录取情况分析, ...
西北工业大学计算机操作系统实验_西北工业大学，2020年计算机考研考情分析...
这段时间会给大家各大院校20考研数据,2020西北工业大学计算机考研的初试数据如下: 航海学院注: 825 通信原理: 1. 张会生,张捷,李立欣. 通信原理. 北京:高等教育出版社,2011. 2 ...
CVPR 2021 | 任何人都能“不讲武德”，姿态可控的语音驱动说话人脸
作者丨Johann Zhou@知乎来源丨https://zhuanlan.zhihu.com/p/367525241 编辑丨极市平台 [导读]本文介绍了一篇由香港中文大学MMLab,商汤科技和南洋理 ...
小伙子不讲武德，竟用Python爬取了B站上1.4w条马老师视频数据来分析
点击上方蓝色小字,关注"涛哥聊Python" 重磅干货,第一时间送达来源:凹凸数据看到标题, 啪的一下你就进来了吧! 如果有经常刷B站的小伙伴,肯定都知道B站鬼畜现在的顶流是谁 ...
年轻人不讲武德，竟用Python让马老师表演闪电五连鞭！
11月份的头条,是属于马保国的. 一位69岁的老同志,惨遭年轻人偷袭,不讲武德. 看看把老同志欺负的... 要不是马老师讲仁义讲道德,甩手就是一个五连鞭. 哈哈哈,所以本期我们就用Python给马保国 ...
MagicData-RAMC数据集测评 | 西北工业大学冠军队分享
作为2021年第十六届全国人机语音通讯学术会议 (NCMMSC 2021) 特殊议题,由Magic Data (北京爱数智慧科技有限公司) 和江苏师范大学主办,MagicHub开源社区.上海白玉兰开源 ...
讲python的东哥_小伙子不讲武德，竟用Python爬取了B站上1.4万条马老师视频数据来分析...
看到标题, 啪的一下你就进来了吧! 如果有经常刷B站的小伙伴,肯定都知道B站鬼畜现在的顶流是谁? 印度:没错正是在下那必须是当代大师浑元形意太极拳掌门人「马保国」先生啊! 实话讲,马保国走进大家视野 ...
小伙子不讲武德，竟用Python爬取B站马老师经典语录
看到标题, 啪的一下你就进来了吧! 如果有经常刷B站的小伙伴,肯定都知道B站鬼畜现在的顶流是谁? 印度:没错正是在下那必须是当代大师浑元形意太极拳掌门人「马保国」先生啊! 实话讲,马保国走进大家视野 ...

2020年西北工业大学 J- 不讲武德

2020年西北工业大学 J- 不讲武德相关推荐

最新文章

热门文章