BJTU 懶羊羊的作業

題面描述 看過國產動畫片的同學都知道，懶羊羊是一隻非常懶的羊，整天除了吃就是睡，根本沒有時間做作業。明天就是週一了，村長慢羊羊留的作業：把 n 個整數從大到小排序，它還沒開始寫，真是一件讓羊悲傷的事呀。但是，懶羊羊又是一隻相當「機智」的羊，它發現村長年紀大了，這麼多作業根本判不過來，只會檢查作業的開頭和結尾。所以懶羊羊想出了一個辦法：把最大的數和第一個數交換，再把最小的數與最後一個數交換，其他的數

>>阅读原文<<