題目要求有些無厘頭：乙個輸入棧存放初始資料，乙個相同容量的輸出棧，借助乙個臨時空間完成排序。
#include #include using namespace std;
typedef stacks_i;
s_i stacksort(s_i &r) //曾經寫錯在if之前
} else
} return s;
}int main()
s_i sorted;
sorted= stacksort(random);
while (!sorted.empty())
return 0;
}
while(!r.empty()||/*-------*/)
else
}/*------*/;
鄧俊輝 演算法訓練營練習 數字盒子
數字盒子 問題描述 你有乙個盒子，你可以往裡面放數，也可以從裡面取出數。初始時，盒子是空的，你會依次做 q 個操作，操作分為兩類 插入操作 詢問盒子中是否存在數 x，如果不存在則把數 x 丟到盒子裡。刪除操作 詢問盒子中是否存在數 x，如果存在則取出 x。對於每個操作，你需要輸出是否成功插入或刪除。...
鄧俊輝演算法訓練營習題 最小交換
最小交換 時間限制 1 sec 空間限制 256 mb 問題描述 給定乙個 1 到 n 的排列 即乙個序列，其中 1,n 之間的正整數每個都出現了恰好 1 次 你可以花 1 元錢交換兩個相鄰的數。現在，你希望把它們公升序排序。求你完成這個目標最少需要花費多少元錢。輸入格式 第一行乙個整數 n，表示排...
演算法訓練營（一） 快速排序
usr bin python coding utf8 import random import time import copy testlist 6 1,2 7,9 3,4 5,10 8 testlist 6 1,2 7,9 3,4 5,10 8,2 11,8 1,13 2,6 1,8 0,4 2...