快速排序 ——洛谷
#include<stdio.h> int a[100000+100]; void quicksort(int l,int r){ int i=l,j=r,t; int mid=a[(r+l)/2]; while(i<=j){ while(a[i]<mid){ i++; } while(a[j]>mid){ j--; } if(i<=j){ t=a[i]; a[i]=a[j]; a[j]=t; i++; j--; } } if(i<r) quicksort(i,r); if(l<j) quicksort(l,j); } int main(){ int n; int i; scanf("%d",&n); for(i=0;i<n;i++){ scanf("%d",&a[i]); } quicksort(0,n-1); for(i=0;i<n;i++){ printf("%d ",a[i]); } return 0; }
相關推薦
快速排序~~洛谷P1177
題目描述 利用快速排序演算法將讀入的N個數從小到大排序後輸出。 快速排序是資訊學競賽的必備演算法之一。對於快速排序不是很瞭解的同學可以自行上網查詢相關資料,掌握後獨立完成。(C++選手請不要試圖使用S
快速排序 ——洛谷
#include<stdio.h> int a[100000+100]; void quicksort(int l,int r){ int i=l,j=r,t; int mid=a[(r+l)/2]; while(i<=j){ while(a[i]<mid)
洛谷 P1177 【模板】快速排序 【快速排序/multiset排序】
無法 進行 遞歸 技術 region radi pac 遍歷 換行 題目描述 利用快速排序算法將讀入的N個數從小到大排序後輸出。 快速排序是信息學競賽的必備算法之一。對於快速排序不是很了解的同學可以自行上網查詢相關資料,掌握後獨立完成。(C++選手請不要試圖使用STL,
洛谷——P1177 【模板】快速排序
排序 資料 radius 同學 n) 信息學 tchar mes 輸出格式 P1177 【模板】快速排序、 題目描述 利用快速排序算法將讀入的N個數從小到大排序後輸出。 快速排序是信息學競賽的必備算法之一。對於快速排序不是很了解的同學可以自行上網查詢相關資料,掌握後獨
洛谷 P1177 【模板】快速排序 (模板)
P1177 【模板】快速排序 題目描述 利用快速排序演算法將讀入的NN個數從小到大排序後輸出。 快速排序是資訊學競賽的必備演算法之一。對於快速排序不是很瞭解的同學可以自行上網查詢相關資料,掌握後獨立完成。(C++選手請不要試圖使用STL,雖然你可以使用sort一遍過,但是你並沒有
快速冪+分治(洛谷P1045 麥森數 noip2003)
高精 進制 素數 str c++ efi ref == com 形如的素數稱為麥森數,這時一定也是個素數。但反過來不一定,即如果是個素數,不一定也是素數。到1998年底,人們已找到了37個麥森數。最大的一個是,它有909526位。麥森數有許多重要應用,它與完全數密切相關
洛谷——P1155 雙棧排序
是什麽 hellip das ron sta ash nbsp 壓入 front 題目描述 Tom最近在研究一個有趣的排序問題。如圖所示,通過2個棧S1和S2,Tom希望借助以下4種操作實現將輸入序列升序排序。 操作a 如果輸入序列不為空,將第一個元素壓入棧S1
洛谷 P3390 【模板】矩陣快速冪
算法 ons int void printf cst getchar show 輸出格式 題目背景 矩陣快速冪 題目描述 給定n*n的矩陣A,求A^k 輸入輸出格式 輸入格式: 第一行,n,k 第2至n+1行,每行n個數,第i+1行第j個數表示矩陣第i行
洛谷 P1226 取余運算||快速冪 題解
代碼 amp base iostream div 其中 tro std strong 此文為博主原創題解,轉載時請通知博主,並把原文鏈接放在正文醒目位置。 題目鏈接:https://www.luogu.org/problem/show?pid=1226 題目描述
洛谷P1654 產品排序(sort)
opera include 越界 進行 機器 sin esp std pre P1654 產品排序(sort) 題目描述 有一系列產品,給定每個產品的加工時間和冷卻成型時間(冷卻過程產品之間沒有關系,是單獨冷卻的)。現在你手上有兩臺機器可
洛谷P1908 逆序對(歸並排序)
pac 序列 sort tdi ios cst main pre pri 題目描述 貓貓TOM和小老鼠JERRY最近又較量上了,但是畢竟都是成年人,他們已經不喜歡再玩那種你追我趕的遊戲,現在他們喜歡玩統計。最近,TOM老貓查閱到一個人類稱之為“逆序對&rdqu
洛谷 P1583 魔法照片【二級排序/結構體排序】
+= 優先 open ret amp 技術分享 -s span mil 題目描述 一共有n(n≤20000)個人(以1--n編號)向佳佳要照片,而佳佳只能把照片給其中的k個人。佳佳按照與他們的關系好壞的程度給每個人賦予了一個初始權值W[i]。然後將初始權值從大到小進
洛谷——P1226 取余運算||快速冪
adg tdi ring span region 復制 ios ostream 結果 P1226 取余運算||快速冪 題目描述 輸入b,p,k的值,求b^p mod k的值。其中b,p,k*k為長整型數。 輸入輸出格式 輸入格式: 三個整數b,p,k.
洛谷P3165 [CQOI2014]排序機械臂
urn spa stdin open point 排序 fread 機械臂 static 題目描述 為了把工廠中高低不等的物品按從低到高排好序,工程師發明了一種排序機械臂。它遵循一個簡單的排序規則,第一次操作找到攝低的物品的位置P1,並把左起第一個至P1間的物品反序;第二次
洛谷P3809 【模板】後綴排序
esp oid 輸入格式 字符串 自己 後綴數組 pen log ios 題目背景 這是一道模板題。 題目描述 讀入一個長度為 nn 的由大小寫英文字母或數字組成的字符串,請把這個字符串的所有非空後綴按字典序從小到大排序,然後按順序輸出後綴的第一個字符在原串中的位置。
洛谷P1919 【模板】A*B Problem升級版(FFT快速傅裏葉)
題目 計算 printf n) freopen sam 升級 double 輸入輸出格式 題目描述 給出兩個n位10進制整數x和y,你需要計算x*y。 輸入輸出格式 輸入格式: 第一行一個正整數n。 第二行描述一個位數為n的正整數x。 第三行描述一個位數為n的
【題解】洛谷P1975排序
space getchar() class std -- names char 圖書管理員 wap 分塊,註意重復的值之間的處理。跟普通分塊的操作一樣的啦,具體可以參見‘不勤勞的圖書管理員’。 #include <bits/stdc++.h> using na
洛谷P1080(NOIP2012)國王遊戲——貪心排序與高精度
clas com har hide con iostream printf 分享 lap 題目:https://www.luogu.org/problemnew/show/P1080 排序方法的確定,只需任取兩個人,通過比較與推導,可以得出ai*bi小的人排在前面; 高精度
洛谷P3165 [CQOI2014]排序機械臂【splay】
物體 題目 分享圖片 char s node 如果 反序 splay upd 題目描述 為了把工廠中高低不等的物品按從低到高排好序,工程師發明了一種排序機械臂。它遵循一個簡單的排序規則,第一次操作找到高度最低的物品的位置 $p_1$,並把左起第一個物品至$p_1$間的物品
洛谷 1155 (NOIp2008)雙棧排序——仔細分析不合法的條件
r+ head lse dad memcpy esp 排序 ltr 過程 題目:https://www.luogu.org/problemnew/show/P1155 這道題教會我們要多思考。 好好分析過後發現同一個棧裏不能有升序。就用它寫了一個30分。 #includ