A - 数据结构实验之排序一：一趟快排

Description

给定N个长整型范围内的整数，要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。

Input
连续输入多组数据，每组输入数据第一行给出正整数N(N < = 10^5)，随后给出N个长整型范围内的整数，数字间以空格分隔。
Output

输出一趟快速排序后的结果，数字间以一个空格间隔，行末不得有多余空格。
Sample
Input

8
49 38 65 97 76 13 27 49

Output

27 38 13 49 76 97 65 49

Hint

#include<bits/stdc++.h>using namespace std;const int N = 1e5 + 10;
int a[N];
void qsort(int l, int r)
{int key = a[l], i = l, j = r;while(i < j){while(i < j && a[j] >= key)j--;a[i] = a[j];while(i < j && a[i] <= key)i++;a[j] = a[i];}a[i] = key;
}int main()
{ios::sync_with_stdio(0);int n;while(cin >> n){for(int i = 0; i < n; i++)cin >> a[i];qsort(0, n - 1);for(int i = 0; i < n - 1; i++)cout << a[i] << " ";cout << a[n - 1] << endl;}return 0;
}

A - 数据结构实验之排序一：一趟快排相关推荐

SDUT OJ 数据结构实验之排序一：一趟快排
数据结构实验之排序一:一趟快排 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Descrip ...
sdutacm- 数据结构实验之排序一：一趟快排
数据结构实验之排序一:一趟快排 TimeLimit: 1000MSMemory Limit: 65536KB SubmitStatistic ProblemDescription 给定N个长整型范围内 ...
数据结构实验之排序四：寻找大富翁 SDUT
数据结构实验之排序四:寻找大富翁 SDUT Time Limit: 200 ms Memory Limit: 512 KiB Submit Statistic Problem Description ...
SDUT 3400 数据结构实验之排序三：bucket sort
数据结构实验之排序三:bucket sort Time Limit: 150MS Memory Limit: 65536KB Submit Statistic Problem Description ...
数据结构实验之排序七：选课名单
数据结构实验之排序七:选课名单 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 随着学校规模 ...
SDUT 3399 数据结构实验之排序二：交换排序
数据结构实验之排序二:交换排序 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 冒泡排序和快 ...
数据结构实验之排序八：快速排序
数据结构实验之排序八:快速排序 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 给定N ...
数据结构实验之排序四：寻找大富翁__咳咳咳,还魂篇！！
数据结构实验之排序四:寻找大富翁 Time Limit: 200MS Memory Limit: 512KB Submit Statistic Problem Description 2015胡润 ...
数据结构实验之排序三：bucket sort SDUT
数据结构实验之排序三:bucket sort SDUT Time Limit: 250 ms Memory Limit: 65536 KiB Submit Statistic Problem Desc ...
快速排序——一趟快排
数据结构实验之排序一:一趟快排 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Descrip ...

A - 数据结构实验之排序一：一趟快排

A - 数据结构实验之排序一：一趟快排相关推荐

最新文章

热门文章