7-5 排序

news/2024/12/13 18:18:11/

给定 n 个(长整型范围内的)整数,要求输出从小到大排序后的结果。

本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下:

  • 数据1:只有1个元素;
  • 数据2:11个不相同的整数,测试基本正确性;
  • 数据3:103个随机整数;
  • 数据4:104个随机整数;
  • 数据5:105个随机整数;
  • 数据6:105个顺序整数;
  • 数据7:105个逆序整数;
  • 数据8:105个基本有序的整数;
  • 数据9:105个随机正整数,每个数字不超过1000。

    输入格式:

    输入第一行给出正整数 n(≤105),随后一行给出 n 个(长整型范围内的)整数,其间以空格分隔。

    输出格式:

    在一行中输出从小到大排序后的结果,数字间以 1 个空格分隔,行末不得有多余空格。

    输入样例:

    11
    4 981 10 -17 0 -20 29 50 8 43 -5
    

    输出样例:

    -20 -17 -5 0 4 8 10 29 43 50 981
    

代码长度限制

16 KB

Java (javac)

时间限制

10000 ms

内存限制

128 MB

Python (python3)

时间限制

5000 ms

内存限制

64 MB

其他编译器

时间限制

3000 ms

内存限制

64 MB

栈限制

8192 KB

#include <stdio.h>
#include <stdlib.h>// 比较函数,用于qsort
int compare(const void *a, const void *b) {long int num1 = *(long int *)a;long int num2 = *(long int *)b;return (num1 > num2) - (num1 < num2);
}int main() {int n;scanf("%d", &n);long int arr[n];for (int i = 0; i < n; i++) {scanf("%ld", &arr[i]);}// 使用qsort进行排序qsort(arr, n, sizeof(long int), compare);// 输出排序后的结果for (int i = 0; i < n; i++) {printf("%ld", arr[i]);if (i < n - 1) {printf(" ");}}printf("\n");return 0;
}

http://www.ppmy.cn/news/1554822.html

相关文章

高德地图 JS API key 的保护,安全密钥的使用方案

背景 因为高德地图的 key 被盗用&#xff0c;导致额度不耗尽。增加了不必要的成本&#xff0c;所以对 key 的保护尤为重要。 目前情况 现在项目中使用高德地图是直接将 key 写在代码中。 在调用高德 api 的时候&#xff0c;key 会明文拼接在请求地址上&#xff0c;因此会被别…

函数与结构体(入门6)

【深基7.例1】距离函数 #include <iostream> #include <iomanip> #include <cmath> using namespace std; int main() {double x1, x2, x3, y1, y2, y3;cin >> x1 >> y1 >> x2 >> y2 >> x3 >> y3;double d1 pow(pow(…

STM32模拟I2C通讯的驱动程序

目录 STM32模拟I2C通讯的驱动程序 开发环境 引脚连接 驱动程序 STM32模拟I2C通讯的驱动程序 开发环境 立创天空星开发板、主控芯片为STM32F407VxT6 引脚连接 使用stm32的PB9引脚模拟I2C时钟线SCL、PB8引脚模拟I2C数据线SDA 驱动程序 i2c.h文件如下&#xff1a;#ifndef…

MySQL | 尚硅谷 | 第10章_创建和管理表

MySQL笔记&#xff1a;第10章_创建和管理表 文章目录 MySQL笔记&#xff1a;第10章_创建和管理表MySQL笔记&#xff1a;第10章_创建和管理表 1. 基础知识1.1 一条数据存储的过程1.2 标识符命名规则1.3 MySQL中的数据类型 2. 创建和管理数据库2.1 创建数据库2.2 使用数据库2.3 修…

EasyPlayer.js播放器如何在iOS上实现低延时直播?

随着流媒体技术的迅速发展&#xff0c;H5流媒体播放器已成为现代网络视频播放的重要工具。其中&#xff0c;EasyPlayer.js播放器作为一款功能强大的H5播放器&#xff0c;凭借其全面的协议支持、多种解码方式以及跨平台兼容性&#xff0c;赢得了广泛的关注和应用。 那么要在iOS上…

178K⭐排名第一计算机面试笔记

&#x1f389;据说字节大佬于18年找工作时做的面试笔记&#xff0c;且斩获了bat、字节、华为、网易等大厂offer&#xff0c;该笔记被认为是极具价值的实战经验分享&#xff01; &#x1f310; CS-Notes&#xff0c;它为像我这样的程序员提供了一个全面的计算机科学知识库。这个…

STM32串口接收与发送(关于为什么接收不需要中断而发生需要以及HAL_UART_Transmit和HAL_UART_Transmit_IT的区别)

一、HAL_UART_Transmit和HAL_UART_Transmit_IT的区别 1. HAL_UART_Transmit_IT&#xff08;非阻塞模式&#xff09;&#xff1a; HAL_UART_Transmit_IT 是非阻塞的传输函数&#xff0c;也就是说&#xff0c;当你调用 HAL_UART_Transmit_IT 时&#xff0c;它不会等到数据完全发…

基于微信小程序的校园二手交易平台系统设计与开发ssm+论文源码调试讲解

第2章 程序开发技术 2.1 Mysql数据库 为了更容易理解Mysql数据库&#xff0c;接下来就对其具备的主要特征进行描述。 &#xff08;1&#xff09;首选Mysql数据库也是为了节省开发资金&#xff0c;因为网络上对Mysql的源码都已进行了公开展示&#xff0c;开发者根据程序开发需…