当前位置:网站首页>模板_快速排序_双指针
模板_快速排序_双指针
2022-07-06 02:06:00 【这题AC再睡.】
//
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+6;
int in[N];
void fastpow( int x,int y )
{
if( x<y )
{
int i=x,j=y,tt=in[y];
while( i<j )
{
while( in[i]<=tt && i<j ) i++;
in[j]=in[i]; // 左大赋右空
while( in[j]>=tt && i<j ) j--;
in[i]=in[j]; // 右小赋左空
}
in[i]=tt; // 归位
fastpow( x,i-1 );
fastpow( i+1,y ); // 分治
}
}
int main()
{
int n,i;
while( cin>>n )
{
for( i=0;i<n;i++ ) cin>>in[i];
fastpow( 0,n-1 );
for( i=0;i<n;i++ )
{
if( i ) cout<<" ";
cout<<in[i];
}
cout<<endl;
}
return 0;
}
边栏推荐
- Kubernetes stateless application expansion and contraction capacity
- This time, thoroughly understand the deep copy
- The ECU of 21 Audi q5l 45tfsi brushes is upgraded to master special adjustment, and the horsepower is safely and stably increased to 305 horsepower
- General process of machine learning training and parameter optimization (discussion)
- Redis daemon cannot stop the solution
- Flowable source code comments (36) process instance migration status job processor, BPMN history cleanup job processor, external worker task completion job processor
- Computer graduation design PHP animation information website
- How to use C to copy files on UNIX- How can I copy a file on Unix using C?
- Global and Chinese market of commercial cheese crushers 2022-2028: Research Report on technology, participants, trends, market size and share
- Leetcode sum of two numbers
猜你喜欢
Initialize MySQL database when docker container starts
[solution] every time idea starts, it will build project
[depth first search notes] Abstract DFS
论文笔记: 图神经网络 GAT
leetcode3、实现 strStr()
数据工程系列精讲(第四讲): Data-centric AI 之样本工程
Minecraft 1.16.5 生化8 模组 2.0版本 故事书+更多枪械
Executing two identical SQL statements in the same sqlsession will result in different total numbers
2022年版图解网络PDF
PHP campus financial management system for computer graduation design
随机推荐
Redis key operation
通过PHP 获取身份证相关信息 获取生肖,获取星座,获取年龄,获取性别
Use the list component to realize the drop-down list and address list
Paper notes: limit multi label learning galaxc (temporarily stored, not finished)
Global and Chinese markets of general purpose centrifuges 2022-2028: Research Report on technology, participants, trends, market size and share
D22:indeterminate equation (indefinite equation, translation + problem solution)
Unreal browser plug-in
更改对象属性的方法
Xshell 7 Student Edition
【社区人物志】专访马龙伟:轮子不好用,那就自己造!
Unity learning notes -- 2D one-way platform production method
数据工程系列精讲(第四讲): Data-centric AI 之样本工程
729. 我的日程安排表 I / 剑指 Offer II 106. 二分图
阿裏測開面試題
Formatting occurs twice when vs code is saved
2022 edition illustrated network pdf
Global and Chinese markets of screw rotor pumps 2022-2028: Research Report on technology, participants, trends, market size and share
Kubernetes stateless application expansion and contraction capacity
Spark accumulator
Virtual machine network, networking settings, interconnection with host computer, network configuration