对n个数进行排序（正序或者倒序）--06 年华科计算机保研机试真题

例 2.1 排序（九度教程第 1 题）
时间限制：1 秒内存限制：32 兆特殊判题：否
题目描述：
对输入的
n
个数进行排序并输出。
输入：
输入的第一行包括一个整数
n(1<=n<=100)
。接下来的一行包括
n
个整数。
输出：
可能有多组测试数据，对于每组数据，将排序后的
n
个整数输出，每个数后
面都有一个空格。每组测试数据的结果占一行。
样例输入：
4
1 4 3 2
样例输出：
1 2 3 4
来源：
2006
年华中科技大学计算机保研机试真题
做法一：分析空间复杂度和时间复杂度之后可以采取冒泡算法来解决这道题目

#include<stdio.h>
int main(){int n,buf[100];while(scanf("%d",&n)!=EOF){for(int i=0;i<n;i++)scanf("%d",&buf[i]);//进行不间断的数据输入for(int i=0;i<n;i++) for(int j=0;j<n-1-i;j++)if(buf[j]>buf[j+1]){//两两比较大小，把数值大的移动到后面。 int temp=buf[j];buf[j]=buf[j+1];buf[j+1]=temp;}for(int i=0;i<n;i++)printf("%d ",buf[i]);printf("\n");}return 0;
}

做法二：使用C++中带的sort库函数利用快速排序处理该问题

#include<stdio.h>
#include<algorithm>
using namespace std;
int main(){int n,buf[10000];while(scanf("%d",&n)!=EOF){for(int i=0;i<n;i++)scanf("%d",&buf[i]);sort(buf,buf+n);for(int i=0;i<n;i++)printf("%d ",buf[i]);printf("\n");}return 0;
}

扩展：用库函数实现倒序排列

#include<stdio.h>
#include<algorithm>
using namespace std;
bool cmp (int x,int y){return x>y;
}
int main(){int n,buf[10000];while(scanf("%d",&n)!=EOF){for(int i=0;i<n;i++)scanf("%d",&buf[i]);sort(buf,buf+n,cmp);//使用自定义的排序函数 for(int i=0;i<n;i++)printf("%d ",buf[i]);printf("\n");}return 0;
}

对n个数进行排序（正序或者倒序）--06 年华科计算机保研机试真题相关推荐

保研机试——1基础算法（排序、哈希、模拟（日期、图形、查找、进制、字符串）、递归与分治、贪心）
写在前面的话:笔者在大三上学期(2022.9.20)对刷算法题基本为0基础,通过博客记录自己的学习过程,本人的学习计划为: 1.大三上学期:首先看<王道计算机机试考研指南>,着重看看保研机 ...
清华机试真题：成绩排序
清华大学机试真题:成绩排序题目描述输入描述: 输出描述: 示例1 代码块题目描述查找和排序题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前 ...
[华为机试真题][2014]62.去除重复字符并排序
题目描述: 去除重复字符并排序运行时间限制: 无限制内容限制: 无限制输入: 字符串输出: 去除重复字符并排序的字符串样例输入: aabcdefff 样例输出: abcdef 代码 /*- ...
【华为OD机试真题 Python】乱序整数序列之两数之和绝对值最小
前言:本专栏将持续更新华为OD机试题目,并进行详细的分析与解答,包含完整的代码实现,希望可以帮助到正在努力的你.关于OD机试流程.面经.面试指导等,如有任何疑问,欢迎联系我,wechat:steven ...
【华为OD机试真题2023B卷 JAVAJS】报文重排序
华为OD2023(B卷)机试题库全覆盖,刷题指南点这里报文重排序时间限制:1s 空间限制:256MB 限定语言:不限题目描述: 对报文进行重传和重排序是常用的可靠性机制,重传缓冲区内有一定数量的 ...
【华为OD机试真题2023B卷 JS】磁盘容量排序
华为OD2023(B卷)机试题库全覆盖,刷题指南点这里磁盘容量排序知识点排序时间限制:1s 空间限制:256MB 限定语言:不限题目描述: 磁盘的容量单位常用的有M,G,T这三个等级,它们之间 ...
【100%通过率】华为OD机试真题 JS 实现【最多组合直角三角形个数】【2023 Q1 | 100分】
所有题目均有五种语言实现.C实现目录.C++ 实现目录.Python实现目录.Java实现目录.JavaScript实现目录
【华为机试真题 Python实现】合法的三角形个数
文章目录题目描述数据范围: 示例1 输入: 输出: 说明: 示例2 输入: 输出: 参考代码题目描述给一个长度为N的非负整数数组nums,请你计算一下,有多少个三元组代表的边长可以组成三角形. ...
【华为机试真题详解 Python实现】统计差异值大于相似值二元组个数【2023 Q1 | 100分】
文章目录前言题目描述输入描述输出描述题目解析参考代码前言 <华为机试真题详解>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果您在准备华为的面试,期间有想了解的可 ...
【华为机试真题 Python】合法的三角形个数
目录题目描述参考示例参考代码机试介绍写在最后题目描述给一个长度为N的非负整数数组nums,请你计算一下,

对n个数进行排序（正序或者倒序）--06 年华科计算机保研机试真题

对n个数进行排序（正序或者倒序）--06 年华科计算机保研机试真题相关推荐

最新文章

热门文章