剛開始做藍橋杯的題目，為3月份省賽打基礎。畢竟還是剛開始程式設計的菜鳥。那裡不對還請大神出來糾正。
首先，關於快速排序：
快速排序平均時間複雜度為o(nlogn),他的每次交換都是跳躍式的。
每次排序的時候都設定乙個基準點，將小於 等於基準點的數全部放到基準點的左邊大於等於基準點的數全部放在基準點的右邊。
思想：二分思想
#includeint a[201],n;
void quicksort(int left,int right)
{ int i,j,temp,t;
if(left>right)
return;
temp=a[left]; // temp中存放的就是基準數。由於沒有指定，我們就將最左邊的資料當做第乙個基準數。
i=left;
j=right;
while(i!=j)
{ // 順序很重要，要先從右往左找
while(a[j]>=temp&&i
藍橋杯 基礎訓練
include include include include include algorithm include queue define inf 100000000 using namespace std char h 100002 b 400002 e 400002 void solve fo...
藍橋杯 基礎訓練 部分
basic 1 閏年判斷 基礎訓練 basic 1 閏年判斷 條件判斷 include using namespace std intmain else else else cin year return0 basic 2 01串 基礎訓練 basic 2 01字串 迴圈 include int m...
藍橋杯 基礎訓練 一）
資源限制 問題描述 年份是4的倍數而不是100的倍數 年份是400的倍數。輸入格式 輸出格式 樣例輸入 樣例輸出 樣例輸入 樣例輸出 資料規模與約定 ac include intmain 資源限制 問題描述 對於長度為5位的乙個01串，每一位都可能是0或1，一共有32種可能。它們的前幾個是 請按從小...