C++实现PTA题目--利用STL比较数据大小并排序

最新推荐文章于 2024-02-29 07:44:16 发布
最新推荐文章于 2024-02-29 07:44:16 发布
阅读量1.6k 收藏 11
点赞数 3
分类专栏： PTA 文章标签： c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/haha_7/article/details/109839184
版权
该博客介绍如何利用C++的STL对输入的整数进行排序。程序读入多个整数（非数字结束输入），通过STL排序后，按升序输出排序结果。
摘要由CSDN通过智能技术生成

本题目要求读入n个整数（输入数字个数根据输入时随机确定，以输入一个非数字的值作为输入结束标志），利用STL比较数据大小并排序（由小到大升序），然后输出排序后的数据。

输入格式:
输入在一行中依次输入整数值，每个数字之间用空格分隔，输入数字个数根据输入时随机确定，以输入一个非数字的值作为输入结束标志。

输出格式:
先输出一段提示“从标准设备读入数据，直到输入是非整型数据为止”，在输入一组数字后，输出排序后的数字，在一行中由小到大依次输出所有值，数字之间用空格分隔。

输入样例:
10 3 -2 8 20 -9 e

输出样例:
从标准设备读入数据，直到输入是非整型数据为止
-9 -2 3 8 10 20

实现程序：

#include <iostream>
#include <vector>
#inclu
最低0.47元/天 解锁文章
C++ STL--数据结构与算法实现（余文溪）示例程序代码.rar
11-10
余文溪的《C++ STL--数据结构与算法实现》这本书很可能详细介绍了如何利用STL来解决实际问题，并通过示例程序代码来加深理解。 STL中的核心概念有以下几个： 1. 容器（Containers）：这是STL的基础，它们是存储...
利用STL比较数据大小并排序
MrLuo8的博客
11-10 1247
本题目要求读入n个整数（输入数字个数根据输入时随机确定，以输入一个非数字的值作为输入结束标志），利用STL比较数据大小并排序（由小到大升序），然后输出排序后的数据。 输入格式: 输入在一行中依次输入整数值，每个数字之间用空格分隔，输入数字个数根据输入时随机确定，以输入一个非数字的值作为输入结束标志。 输出格式: 先输出一段提示“从标准设备读入数据，直到输入是非整型数据为止”，在输入一组数字后，输出排序后的数字，在一行中由小到大依次输出所有值，数字之间用空格分隔。 输入样例: 10 3 -2 8 20 -9
利用STL比较数据大小并排序（PTA）
致力于打造中国高端化数字平台
12-26 1594
利用STL比较数据大小并排序
STL排序方法（ 转）
jkjkjkjk的专栏
01-10 449
//适合读者：STL初学者//#include//快速排序sort()  (平均O(NlogN) //稳定排序stable_sort() (最好O(NlogN)，最坏O(N(logN)^2) 用法与sort()相同//堆排序s ort_heap()  (O(NlogN)) 用法同sort()，要先make_heap()或push_heap()/************目录***
STL源码剖析学习原因案例解析（二）
SelfImprovement
01-01 1791
前面STL源码剖析六大功能组件与运用（一） 说了那么多ＳＴＬ的优势，说了好像没说，现在我将使用案例解析来确切让你感觉到什么才是完美！ 一共有三个版本版 版本一（黑暗时代）： １在STL还没有降生的"黑暗时代"，C++程序员要完成前面所提到的那些功能，需要做很多事情（不过这比起C程序来，似乎好一点） #include using namespace std; int compar
C++ - SGI 版本 STL源码
10-25
SGI（Silicon Graphics, Inc.）公司在90年代为C++社区贡献了一个广受欢迎的STL实现，因其易读性和高效性而备受赞誉。这个版本的STL源码包含了容器、迭代器、函数对象、算法和内存管理等核心组件。 1. **容器** - *...
STL.rar_C++ STL_FSET-885_STL_stl源码_visual c
09-24
STL，全称为Standard Template Library（标准模板库），是C++编程语言中不可或缺的一部分，它为程序员提供了高效且灵活的数据结构和算法。STL的核心设计理念是泛型编程，即通过模板来实现数据结构和算法的通用性，...
C++实战篇：STL-容器
最新发布
08-03
C++实战篇：STL-容器 C++实战篇：STL-容器 C++实战篇：STL-容器 C++实战篇：STL-容器 C++实战篇：STL-容器 C++实战篇：STL-容器 C++实战篇：STL-容器 C++实战篇：STL-容器 C++实战篇：STL-容器 C++实战篇：STL-容器 ...
6-3 Deque_pta_C++_6-3deque_
10-02
双端队列在C++中通常通过`std::deque`容器实现，它在标准模板库（STL）中提供。`std::deque`具有以下特性： 1. **动态大小调整**：与数组不同，deque可以在运行时改变其大小，无需预先确定固定容量。 2. **随机访问...
C++STL map/multimap容器 构造与赋值 大小与交换 插入和删除查找和统计 内置数据类型和自定义数据类型排序
UUUUU22的博客
03-14 1732
C++STL map/multimap容器 构造与赋值 大小与交换 插入和删除查找和统计 内置数据类型排序 自定义数据类型排序
1.2 算法绪论-利用STL比较数据大小并排序
ctaloguesofivoy的博客
11-18 433
本题目要求读入n个整数（输入数字个数根据输入时随机确定，以输入一个非数字的值作为输入结束标志），利用STL比较数据大小并排序（由小到大升序），然后输出排序后的数据。 输入格式: 输入在一行中依次输入整数值，每个数字之间用空格分隔，输入数字个数根据输入时随机确定，以输入一个非数字的值作为输入结束标志。 输出格式: 先输出一段提示“从标准设备读入数据，直到输入是非整型数据为止”，在输入一组数字后，输出排序后的数字，在一行中由小到大依次输出所有值，数字之间用空格分隔。 输入样例: 10 3 -2 8 20 -9
stl的比较器：自定义数据排序方式，set忽略大小写
daxiang10m的博客
05-30 985
主要列举了三种比较器的定义方式。分别以vector数值降序排列，自定义数据类型按照某个属性进行排序以及设置set忽略大小写。
set例题
ancientear的博客
03-19 855
题目描述： STL库中有许多非常实用的函数，如sort,set,map,vector,queue等。 读入n个数，要求输出出现的不同数字的个数 输入： 第一行读入一个 n ( 0 #include&amp;lt;iostream&amp;gt; #include&amp;lt;set&amp;gt; using namespace std; typedef long long ll; int main() { ...
PTA 7-3 办事大厅排队 (20分) c++ stl list
qq_40468936的博客
05-27 6461
在郑州大学综合办事大厅，每天陆陆续续有很多人来排队办事。现在你能否写程序帮助老师时刻了解当前办理业务的情况。 请同学们学习C++ STL中 list相关内容后，编程实践。 输入格式: 第一行一个数字N，表示排队信息或者查询信息条目的数量。 以下N行，每行的内容有以下3种情况 (1) in name 表示名字为name的人员新来到办事大厅，排在队伍的最后。（in和name间存在一个空格，name是名字对应字符串，长度不超过10）。 (2) out 表示当前排在最前面的人已经办理完业务，离开了。 (3) q 表
仿真实验室第一次培训题解
2401_83129216的博客
02-29 1299
要求按5分、2分和1分硬币的数量依次从大到小的顺序，输出各种换法。本题目要求读入n个整数（输入数字个数根据输入时随机确定，以输入一个非数字的值作为输入结束标志），利用STL比较数据大小并排序（由小到大升序），然后输出排序后的数据。先输出一段提示“从标准设备读入数据，直到输入是非整型数据为止”，在输入一组数字后，输出排序后的数字，在一行中由小到大依次输出所有值，数字之间用空格分隔。所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。
797. 差分
Y20000716的博客
06-06 125
差分
差分详解小白专属
yuanxinya_的博客
09-14 576
详解差分一学就会
如何设计一个高效算法从N个正整数中，随机选取n个不同的随机数 n<=N
HQ的专栏
03-09 1963
1、若N不算大，且N>>n。可以采用数组存储1-N个数，然后运用随机函数产生一个随机数m，以m为下标的数组索引值即为所找，同时将其与最后一个元素交换，将数组大小减少1后，再次调用随机函数产生随机数，然后又将其元素与倒数第二个交换。依次类推。   2、若N较大，则方法1存在较大的不足就是需要耗费大量的存储空间，
7-10 利用STL比较数据大小并排序
05-25
可以使用STL中的`sort()`函数进行排序，并使用比较函数进行数据大小的比较。 比较函数需要符合以下规则： - 返回值为bool类型。 - 接受两个参数，表示需要比较的两个数据。 - 如果第一个参数小于第二个参数，则返回true；否则返回false。 例如，如果需要对一个整型数组进行从小到大的排序，可以使用以下代码： ```cpp #include <iostream> #include <algorithm> using namespace std; bool compare(int a, int b) { return a < b; } int main() { int arr[] = {5, 3, 7, 1, 9}; int n = sizeof(arr) / sizeof(int); sort(arr, arr + n, compare); for (int i = 0; i < n; i++) { cout << arr[i] << " "; } cout << endl; return 0; } ``` 输出结果为： ``` 1 3 5 7 9 ``` 这里的`compare()`函数实现了从小到大的比较，传入`sort()`函数后，`sort()`会自动根据比较结果进行排序。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值