【洛谷 P1177】【模板】排序 题解(向量+排序)

【模板】排序

题目描述

将读入的 N N N 个数从小到大排序后输出。

输入格式

第一行为一个正整数 N N N

第二行包含 N N N 个空格隔开的正整数 a i a_i ai,为你需要进行排序的数。

输出格式

将给定的 N N N 个数从小到大输出,数之间空格隔开,行末换行且无空格。

样例 #1

样例输入 #1

5
4 2 4 5 1

样例输出 #1

1 2 4 4 5

提示

对于 20 % 20\% 20% 的数据,有 1 ≤ N ≤ 1 0 3 1 \leq N \leq 10^3 1N103

对于 100 % 100\% 100% 的数据,有 1 ≤ N ≤ 1 0 5 1 \leq N \leq 10^5 1N105 1 ≤ a i ≤ 1 0 9 1 \le a_i \le 10^9 1ai109


思路

从输入流中读取一个整数 n n n,这个 n n n表示接下来要输入的整数的数量。然后,定义了一个大小为 n n n,初始值为0的整数向量v

在接下来的循环中,代码从输入流中读取 n n n个整数,并将它们存储在向量v中。

之后,使用std::sort函数,将向量v中的整数进行排序。std::sort是C++标准库中的一个函数,它可以对一个范围内的元素进行排序。

最后,代码使用一个范围基础的for循环,遍历向量v中的每个元素,并将它们打印到输出流中。这里使用了一个条件运算符来判断是否为向量的最后一个元素,如果是的话,就在其后打印一个换行符,否则打印一个空格。


AC代码

#include <algorithm>
#include <iostream>
#include <vector>
#define AUTHOR "HEX9CF"
using namespace std;int main() {ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int n;cin >> n;vector<int> v(n, 0);for (int i = 0; i < n; i++) {cin >> v[i];}sort(v.begin(), v.end());for (auto &i : v) {cout << i << " \n"[&i == &v.back()];}return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/672599.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

机器学习 | 一文看懂SVM算法从原理到实现全解析

目录 初识SVM算法 SVM算法原理 SVM损失函数 SVM的核方法 数字识别器(实操) 初识SVM算法 支持向量机&#xff08;Support Vector Machine&#xff0c;SVM&#xff09;是一种经典的监督学习算法&#xff0c;用于解决二分类和多分类问题。其核心思想是通过在特征空间中找到一…

详述FlinkSql Join操作

FlinkSql 的 Join Flink 官网将其分为了 Joins 和 Window Joins两个大类&#xff0c;其中里面又分了很多 Join 方式 参考文档&#xff1a; Joins | Apache Flink Window JOIN | Apache Flink Joins 官网介绍共有6种方式&#xff1a; Regular Join&#xff1a;流与流的 Joi…

使用Softing edgeConnector模块将云轻松连接到Siemens PLC

一 工业边缘的连接解决方案 云服务提供商 (CSP) 引入了服务和功能&#xff0c;以简化基于云的工业物联网解决方案的实施。Azure Industrial IoT Platform或AWS IoT SiteWise支持标准协议和接口&#xff0c;例如OPC UA或MQTT。但是&#xff0c;如果您希望在典型的旧改项目中连接…

LeetCode803. Bricks Falling When Hit——洪水填充

文章目录 一、题目二、题解 一、题目 You are given an m x n binary grid, where each 1 represents a brick and 0 represents an empty space. A brick is stable if: It is directly connected to the top of the grid, or At least one other brick in its four adjacen…

VM安装Centos7

目标&#xff1a; 一&#xff0c;安装Centos7 二&#xff0c;ssh可以连接 1 新建虚拟机 一直下一步 2 直到此处&#xff0c;选择稍后安装 一直下一步直到完成。 3 选中虚拟机&#xff0c;点击设置 选择CD/DVD&#xff0c;选取ISO映像文件。 4 等待安装 并且设置root密码 5…

Redis -- zset有序集合

聪明在于勤奋&#xff0c;天才在于积累。 目录 zset 有序集合 zset相关命令 zadd zcard zcount zrange zrevrange zrangebyscore zpopmax bzpopmax zpopmin bzpopmin zrank zscore zrem zRemRangeByRank zRemRangeByScore zincrby 集合间操作 zinte…

java日志框架总结(五、logback日志框架)

一、logback概述 Logback是由log4j创始人设计的又一个开源日志组件。 Logback当前分成三个模块&#xff1a; 1、logback-core, 2、logback- classic 3、logback-access。 1&#xff09;logback-core是其它两个模块的基础模块。 2&#xff09;logback-…

【操作系统】Ubuntu Swap内存扩容

目录 背景 查看内存信息 确定当前的交换空间大小 查看内存使用情况 查看fstab文件,确认swap分区位置 查看swap分区大小 swap分区扩容 关闭swap分区 创建大的swap文件 格式化swap空间 关闭之前的swap 开启新swap 开机挂载 验证交换空间的大小 背景 在执行某些程序…

详解C++类和对象(中(类的6个默认成员函数))

文章目录 写在前面1. 类的6个默认成员函数2. 构造函数2.1 构造函数的引入2.1 构造函数的特性 3. 析构函数3.1 析构函数的引入3.2 析构函数的特性 4. 拷贝构造函数4.1 拷贝构造函数概念4.2 拷贝构造函数的特性4.3 拷贝构造函数典型调用场景 5. 赋值运算符重载5.1 运算符重载5.2 …

【Android】获取设备IP的方法

序言 在Android开发中&#xff0c;有很多地方需要使用IP地址&#xff0c;但是有时候Android设备获取的IP地址是有区别的&#xff0c;比如如果Android设备创建一个热点&#xff0c;那此时这个Android设备就有两个IP地址了&#xff0c;一个是本身的IP地址&#xff0c;一个是热点…

2024-2-6-复习作业

1> 要求&#xff1a; 源代码&#xff1a; #include <stdio.h> #include <stdlib.h> void output(int arr[],int len) {for(int i0;i<len;i){printf("%d ",arr[i]);}puts(""); } void bubble_sort(int arr[],int len) {for(int i1;i<…

C++类和对象(6)

目录 1. 再谈构造函数 1.1 构造函数体赋值 1.2 初始化列表 1.3 explicit关键字 2. static成员 2.1 概念 2.2 特性 【问题】 1. 再谈构造函数 1.1 构造函数体赋值 在创建对象时&#xff0c;编译器通过调用构造函数&#xff0c;给对象中各个成员变量一个合适的初始值。 c…

python的数据类型

&#x1f388;srting&#xff08;字符串&#xff09;&#xff1a; 操作符&#xff1a; &#xff1a;字符串连接 aabc befg print(ab) #输出 abcdefg * : 重复输出字符串 aabc print(a*3) #输出 abcabcabc [ : ]:截取字符串中的一部分&#xff0c;遵循左闭右开的原则&am…

题目 1268: 第K极值

题目描述 给定一个长度为N(0< n< 10000)的序列&#xff0c;保证每一个序列中的数字a[i]是小于maxlongint的非负整数&#xff0c;编程要求求出整个序列中第k大的数字减去第k小的数字的值m&#xff0c;并判断m是否为质数。(0<k<n) 输入格式 第一行为2个数n&#x…

leetcode-Nim 游戏

292. Nim 游戏 题解&#xff1a; Nim 游戏是一个数学问题&#xff0c;也被称为尼姆游戏。在这个问题中&#xff0c;两个人轮流从一堆石头中取走 1 - 3 块石头&#xff0c;谁最后取走最后一块石头&#xff0c;谁就获胜。如果给定的石头数量是 4 的倍数&#xff0c;那么先手的人…

迭代器和生成器

迭代器和生成器 一、迭代器① iter()② next()③ 自定义迭代器 二、生成器① 创建生成器1、斐波那契数列2、yield 创建 ② 使用send() 一、迭代器 迭代器是一个可以记住遍历的位置的对象&#xff0c;迭代器从第一个元素开始访问&#xff0c;直到所有元素访问结束 ① iter() …

Vue3快速上手(二)VSCode官方推荐插件安装及配置

一、VSCode官方插件安装&#xff0c;如下图2款插件 在用vite创建的程序里&#xff0c;提示提安装推荐的插件了&#xff0c;如下图&#xff1a; 二、配置 在设置-扩展里找到Volar插件&#xff0c;将Dot Value勾选上。这样在ref()修改变量时&#xff0c;会自动填充.value,无需…

软考答疑 || 报名2024年软考,这些你都了解了吗?

近年来&#xff0c;软考成了大热门&#xff01;报名不限专业、不限学历、不限工作时间&#xff0c;考到证书还可以抵扣个税、评职称、帮助落户、帮助招投标… 看着周围的朋友们纷纷去考软考&#xff0c;很多人也跃跃欲试。那我劝你&#xff0c;如果不清楚这些&#xff0c;不要…

电力负荷预测 | Matlab实现基于LSTM长短期记忆神经网络的电力负荷预测模型(结合时间序列)

文章目录 效果一览文章概述源码设计参考资料效果一览 文章概述 电力负荷预测 | Matlab实现基于LSTM长短期记忆神经网络的电力负荷预测模型(结合时间序列) 所谓预测,就是指通过对事物进行分析及研究,并运用合理的方法探索事物的发展变化规律,对其未来发展做出预先估计和判断…

李宏毅LLM——大模型+大资料的神奇力量

文章目录 大模型的重要性顿悟时刻 大资料的重要性数据预处理不一样的做法&#xff1a;KNN LM 对应视频P12-P14 大模型的重要性 模型参数和数据集越大&#xff0c;文字接龙的错误率越低 顿悟时刻 当模型超过10B-20B时&#xff0c;会突然顿悟 启示&#xff1a;不能只看最终结…