c++读入一些整数,对其进行从小到大的排序要求使用vector和sort函数。
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了c++读入一些整数,对其进行从小到大的排序要求使用vector和sort函数。相关的知识,希望对你有一定的参考价值。
题目描述
读入一系列整数,对其进行从小到大的排序。本题要求使用vector和sort函数。
输入格式
一行,为不超过100个用空格隔开的整数,以及末尾的字母e,表示读入数据结束。
输出格式
一行,为从小到大排序后的数列,用空格分隔。
输入样例
5 3 8 0 6 e
输出样例
0 3 5 6 8
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main()
int x;
vector<int> a;//定义一个容器
while(cin>>x&&x!='e')
a.push_back(x);//变量x在容器a尾部入栈
sort(a.begin(),a.end());//排序
for(int i=0;i<a.size();i++)//输出(a.size():读取容器a的元素个数)
cout<<a[i]<<" ";
return 0;
参考技术A如图,需要vector和algorithm两个头文件支持。另外,说一下while(cin>>n)
cin>>n,由于n是int类型,所以当输入非int型变量时循环结束,或者ctrl+d/ctrl+z结束。
#include "stdafx.h"
#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;
int main()
vector<int> num;
int n;
cout << "请输入数组:"<<endl;
while (cin >> n)
num.push_back(n);
sort(num.begin(), num.end());
for (int i = 0; i < num.size(); i++)
cout << num[i] << " ";
cout << endl;
system("pause");
return 0;
c++快速排序算法
c++快速排序算法
题目描述
利用快速排序算法将读入的NN个数从小到大排序后输出。
快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料,掌握后独立完成。(C++选手请不要试图使用STL
,虽然你可以使用sort
一遍过,但是你并没有掌握快速排序算法的精髓。)
输入输出格式
输入格式:
第11行为一个正整数NN,第22行包含NN个空格隔开的正整数a_iai,为你需要进行排序的数,数据保证了A_iAi不超过10000000001000000000。
输出格式:
将给定的NN个数从小到大输出,数之间空格隔开,行末换行且无空格。
输入输出样例
输入样例#1:
5
4 2 4 5 1
输出样例#1:
1 2 4 4 5
代码及注释
#include <iostream>
using namespace std;
void qsort(int, int);
int a[101];
int change(int,int);
int main()
int n;
cin >> n;
for (int i = 1; i <= n;i ++)//输入
cin >> a[i];
qsort(1, n);
for (int i = 1; i <= n;i ++)//输出
cout << a[i] << " ";
// cout << endl;
// return 0;
void qsort(int l,int r)
int mid, p;// mid是中间值
int j, i;//i是左边 j是右边
i = l;
j = r;
mid = a[(l + r) / 2];//取中间的一个数
do
while (a[i] < mid)//如果指的数大于中间就停
i++;
while (a[j] > mid)//如果指的数小于中间就停
j--;
if (i <= j)//如果i在左边; j在右边
if (a[i] != a[j])//交换
p = a[i];
a[i] = a[j];
a[j] = p;
i++;//各自移动
j--;
while (i <= j);
if (l < j)//排中间值左边的
qsort(l, j);
if (i < r)//排中间值右边的
qsort(i, r);
/*
9
3 5 8 1 2 9 4 7 6
*/
算法视频
以上是关于c++读入一些整数,对其进行从小到大的排序要求使用vector和sort函数。的主要内容,如果未能解决你的问题,请参考以下文章