当前位置:网站首页>Template_ Quick sort_ Double pointer
Template_ Quick sort_ Double pointer
2022-07-06 02:21:00 【This question AC sleep again】
//
#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]; // Left Da Fu right Kong
while( in[j]>=tt && i<j ) j--;
in[i]=in[j]; // Right small Fu left empty
}
in[i]=tt; // place
fastpow( x,i-1 );
fastpow( i+1,y ); // Divide and conquer
}
}
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;
}
边栏推荐
- RDD partition rules of spark
- Minecraft 1.18.1, 1.18.2 module development 22 Sniper rifle
- Overview of spark RDD
- 爬虫(9) - Scrapy框架(1) | Scrapy 异步网络爬虫框架
- SQL statement
- How does redis implement multiple zones?
- 通过PHP 获取身份证相关信息 获取生肖,获取星座,获取年龄,获取性别
- Get the relevant information of ID card through PHP, get the zodiac, get the constellation, get the age, and get the gender
- Global and Chinese markets of nasal oxygen tubes 2022-2028: Research Report on technology, participants, trends, market size and share
- [community personas] exclusive interview with Ma Longwei: the wheel is not easy to use, so make it yourself!
猜你喜欢
Blue Bridge Cup embedded_ STM32_ New project file_ Explain in detail
Structural theme model (I) STM package workflow
Computer graduation design PHP animation information website
Computer graduation design PHP campus restaurant online ordering system
【机器人库】 awesome-robotics-libraries
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
RDD conversion operator of spark
同一个 SqlSession 中执行两条一模一样的SQL语句查询得到的 total 数量不一样
Spark accumulator
2022 edition illustrated network pdf
随机推荐
Global and Chinese markets hitting traffic doors 2022-2028: Research Report on technology, participants, trends, market size and share
【机器人手眼标定】eye in hand
Computer graduation design PHP campus restaurant online ordering system
Redis如何实现多可用区?
Overview of spark RDD
[width first search] Ji Suan Ke: Suan tou Jun goes home (BFS with conditions)
Audio and video engineer YUV and RGB detailed explanation
继承的构造函数
02. Go language development environment configuration
[Clickhouse] Clickhouse based massive data interactive OLAP analysis scenario practice
Minecraft 1.18.1, 1.18.2 module development 22 Sniper rifle
Minecraft 1.18.1、1.18.2模组开发 22.狙击枪(Sniper Rifle)
2022 China eye Expo, Shandong vision prevention and control exhibition, myopia, China myopia correction Exhibition
[community personas] exclusive interview with Ma Longwei: the wheel is not easy to use, so make it yourself!
Method of changing object properties
Redis key operation
2022年版图解网络PDF
SPI communication protocol
一位博士在华为的22年
剑指 Offer 29. 顺时针打印矩阵