1101 Quick Sort (25 分)【难度: 一般 / 知识点: 快排】

https://pintia.cn/problem-sets/994805342720868352/problems/994805366343188480
PAT乙级原题。。。

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
const int N=1e5+10;
int a[N],b[N];
vector<int>ans;
int main(void)
{int n; cin>>n;for(int i=0;i<n;i++) cin>>a[i],b[i]=a[i];sort(b,b+n);int temp=-9999; for(int i=0;i<n;i++){if(a[i]==b[i]&&a[i]>=temp) ans.push_back(a[i]);temp=max(temp,a[i]);}cout<<ans.size()<<endl;for(int i=0;i<ans.size();i++) {cout<<ans[i];if(i+1!=ans.size()) cout<<" ";}cout<<endl;return 0;
}

1101 Quick Sort (25 分)【难度: 一般 / 知识点: 快排】相关推荐

PAT甲级1101 Quick Sort：[C++题解]DP、快速排序划分个数、快排
文章目录题目分析题目来源题目分析来源:acwing 题意重述:快排的原理,给定一个序列,请判断其中几个数可以作为快速排序划分步骤的分界点. 分界点充分必要条件是:左边的数都比它小,右边的数都比 ...
PTA 09-排序3 Insertion or Heap Sort (25分)
题目地址 https://pta.patest.cn/pta/test/16/exam/4/question/676 5-14 Insertion or Heap Sort (25分) Accor ...
1098 Insertion or Heap Sort (25 分)【难度: 中 / 插入排序堆排序堆排序不会未完成】
https://pintia.cn/problem-sets/994805342720868352/problems/994805368847187968 堆排好久没写了不会写,有时间补
1066 Root of AVL Tree (25 分)【难 / 知识点: 平衡树未完成】
https://pintia.cn/problem-sets/994805342720868352/problems/994805404939173888 平衡树之前学过,不过有忘完了,有时间补吧
【排序算法】快速排序(Quick Sort)
快速排序(Quick Sort)使用分治法算法思想. 快速排序介绍它的基本思想是: 选择一个基准数,通过一趟排序将要排序的数据分割成独立的两部分:其中一部分的所有数据都比另外一部分的所有数据都要小. ...
1067 Sort with Swap(0, i) （25 分）
1067 Sort with Swap(0, i) (25 分) Given any permutation of the numbers {0, 1, 2,..., N−1}, it is easy ...
【2020模拟考试T5】【PAT乙】1035 插入与归并 (25分) 两种排序的sort写法
problem 1035 插入与归并 (25分) 根据维基百科的定义: 插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列.每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位 ...
L2-021 点赞狂魔 (25分) | set sort
L2-021 点赞狂魔 (25分) 微博上有个"点赞"功能,你可以为你喜欢的博文点个赞表示支持.每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性.然而有 ...
【PAT乙】1080 MOOC期终成绩 (25分)
problem 1080 MOOC期终成绩 (25分) 对于在中国大学MOOC(http://www.icourse163.org/ )学习"数据结构"课程的学生,想要获得一张合格 ...

1101 Quick Sort (25 分)【难度: 一般 / 知识点: 快排】

1101 Quick Sort (25 分)【难度: 一般 / 知识点: 快排】相关推荐

最新文章

热门文章