周測之拔河問題

2021-10-25 15:59:54 字數 751 閱讀 2377

第乙個方法

二分查詢，對陣列從小到大排序，對於每個a(i)，二分出滿足a(j)-a(i)<=5的最右位置j，用j-i+1更新答案

//二分


#include


using


namespace std;


#define ll long long


const


int maxm=


2e6+5;


int a[maxm]


;int n;


signed


main()


ans=


max(ans,pos-i+1)


;}cout<


return0;


}
貪心演算法

#include


#define iof ios_base::sync_with_stdio(false)


using


namespace std;


const


int n =


200005


;int a[n]


, n, minn, maxx;


inline


bool


cmp(


const


int&a,


const


int&b)


intmain()


cout << ans << endl;


return0;


}

CQYZOJ P1392 拔河問題

description 乙個學校舉行拔河比賽，所有的人被分成了兩組，每個人必須 且只能夠 在其中的一組，且兩個組內的所有人體重加起來盡可能地接近.input 第 1 行是乙個 n 表示參加拔河比賽的總人數，n 100 接下來的n行表示第 1 到第 n 個人的體重，每個人的體重都是整數 1 weigh...

2018 3 2周測總結

周測的內容是資料庫的內容。總的來說我這次測試不理想。我週末在家裡反思為什麼會這樣，我覺得我的態度沒有端正，大家都在同一起跑線，有好有壞說明大家不同的程度都有努力。這讓我確定了自己以後的學習計畫。再來說說題目，我在考前的確是複習了關鍵字和筆記，有些內容是在筆記上面沒有體現的，我也跟同學們確定了的確是沒...

第五周機測

快速排序模板 注意cmp按sort的寫 等號的時候一律交換 比如降序 return a b sort中是 return a b.pi return true else return false return false void mysort int left,int right,node a,bo...