先想了乙個最簡單的方法:首先對n個烙餅進行處理,找到最大的那個烙餅,將其之上的進行翻轉,然後對前n個烙餅堆進行翻轉;第二次操作對上面n-1個烙餅進行操作,還是找到n-1個中最大的,將其之上的進行翻轉,然後對前n-1個烙餅堆進行翻轉。。。這樣總共進行n-1次,每次翻轉兩次orz
view code
1 #include2using
namespace std;34
int a[10];56
void create_array()
7 12
13int get_largest(int *arr,int n)
14 24
25void reverse(int *arr,int m)
26 33 }
3435
void sort(int *arr,int n)
36 43 }
4445
int main()
46
maybe wrong!!
1 #include 23using
namespace std;45
6int* cake;
7int cake_num;
8int max_swap;
9int* swap_info;
10int search_num;
1112
int upperbound(int num)
13 16
17void init()
18 30
3132
3334
int lowerbound(int num)
35 44
else
45 cnt++;
46 }
47return cnt;
48 }
4950
bool issorted()
51 57
return
true;
58 }
5960
void reverse(int end)
61 68 }
6970
void search(int step)
71 85
86for(int i=1;i87
93 }
9495
void output()
96 101
102int main()
103
程式設計之美 一摞烙餅排序
問題 星期五的晚上,一幫同事在希格瑪大廈附近的 硬碟酒吧 多喝了幾杯。程式設計師多喝了幾杯之後談什麼呢?自然是演算法問題。有個同事說 我以前在餐館打工,顧客經常點非常多的烙餅。店裡的餅大小不一,我習慣在到達顧客飯桌前,把一摞餅按照大小次序擺好 小的在上面,大的在下面。由於我乙隻手托著盤子,只好用另乙...
程式設計之美 一摞烙餅的排序
問題描述 星期五的晚上,一幫同事在希格瑪大廈附近的 硬碟酒吧 多喝了幾杯。程式設計師多喝了幾杯之後談什麼呢?自然是演算法問題。有個同事說 我以前在餐館打工,顧客經常點非常多的烙餅。店裡的餅大小不一,我習慣在到達顧客飯桌前,把一摞餅按照大小次序擺好 小的在上面,大的在下面。由於我乙隻手托著盤子,只好用...
程式設計之美1 3 一摞烙餅的排序
程式設計之美 讀書筆記 1.3 一摞烙餅的排序 問題 星期五的晚上,一幫同事在希格瑪大廈附近的 硬碟酒吧 多喝了幾杯。程式設計師多喝了幾杯之後談什麼呢?自然是演算法問題。有個同事說 我以前在餐館打工,顧客經常點非常多的烙餅。店裡的餅大小不一,我習慣在到達顧客飯桌前,把一摞餅按照大小次序擺好 小的在上...