1.題目要求：
2.思路：使用兩個一維陣列分別存放有牛的牛棚編號，和兩個牛棚相隔的距離，對牛棚陣列排序，並先用一塊長木板覆蓋0~c-1位置的牛棚，得到初始木板長度，再對距離陣列降序排序，再依次減去間隔最大的部分，當木板用完或者dis陣列遍歷完成，結果即為所求。
3.ac**：
#include#includeusing namespace std;
bool comp(int a,int b)
int main()
sort(s, s + c);
//初始木板總長度(全覆蓋牛棚)
len = s[c - 1] - s[0] + 1;
m--;
//將相鄰牛棚的距離存進dis陣列
for (int i = 0; i < c-1; i++)
//降序排序，先搞距離大的
sort(dis, dis +c-1,comp);
for (int i = 0; i < c-1; i++)
if (m == 0)
}cout << len << endl;
} return 0;
}
隱藏口令 東華大學OJ練習題
1.題目要求 2.思路 看似簡單的題卻想不出來什麼好的思路，太菜了，只能暴力求解 相當於bfs 依次找每一層的最小值即可 includeint min 100000 記錄所有最小字元的下標 char s 100000 記錄輸入的字串 int l 字串長度l 遍歷 0 n 1 位置上的最小點，尋找次小...
我素故我在 東華大學OJ練習題
今天寫了一道很有意思的演算法題，好久沒有寫過部落格啦，隨手記下來 問題描述 有這樣一種素數叫純素數 yy出來的名字 當它是乙個多位數的時候，你把它的末位去掉之後餘下的數依然是乙個素數。比如說2393，2393 本身是乙個素數，它的末位去掉之後，餘下的是239。239 是乙個素數，它的末位去掉之後，餘...
東華大學2021計算機OJ題 基本練習題（1 4）
1.求長方形的面積和周長 問題描述 求乙個長方形的面積s及周長p。面積的公式為s a b，周長的公式p 2 a b 其中a代表長方形的長，b代表長方形的寬。輸入說明 你的程式需要從標準輸入裝置 通常為鍵盤 中讀入兩個整數 乙個整數a 0 a 10000 代表長方形的長 乙個整數b 0 b 10000...