今天，主講老師有事去了，換了個代課老師來上課。
但是有些同學這就開始八卦了起來：
本來這個班的主講老師並不是現在的主講老師的，可是原來的主講老師有事，找了個代課老師來上課。
第二節課，同學們依然沒有見到他們的主講老師，代課老師說他去談戀愛不知道幹嘛了，自己就變成了主教
老師。而這節課主教老師又有事去了，會不會也是去談戀愛不知道幹嘛了呢？
咳咳，回歸正題。
代課老師今天又讓我們做二分。
首先是第一題：洛谷1571：眼紅的medusa
位址放這，想看跳轉一下
這題思路大致是這樣的：
先遍歷查詢第乙個陣列，再在第二個陣列裡面二分查詢與第乙個陣列相同的元素，如果找到了就輸出
切記，必須sort一下第二個陣列，否則二分不了
但是，第乙個陣列就沒必要
sort了，因為是直接遍歷的
。上第一次ce**
#include#includeusing namespace std;
int n,m;
long long a[100001]=,b[100001]=;
int main(),b[100001]=;
int main(),b[100001]=;
int main(){
cin>>n>>m;
for(int i=0;i>a[i];
for(int j=0;j>b[j];
sort(b,b+m);
for(int i=0;i=l){
int mid=(l+r)/2;
if(a[i]b[mid]) l=mid+1;
else{cout《如果你能在半分鐘內找到兩者之區別，你應該能進那江蘇某綜藝頻道——————《最強大腦》了，指不定還能為中國再度獲得腦王獎盃
接著就是第二題，也是今日刷題最後一題1678 煩惱的高考志願
所以題目背景是認真的的嗎？
題目提供者洛谷,身後還有一群小姑娘等著和他約會
好啦，來分析一下這道題。
不滿度最小是什麼啊？就是temp=a-lower_bound(a,a+m,b[i]);然後不滿度=min(abs(a[temp]-b[i]),abs(a[temp-1]-b[i]));
這裡用了lower_bound，表示的是a[0]到a[m-1]裡第乙個大於等於b[i]的位址，如果沒有返回陣列末位址。
順便說下upper_bound，格式一樣，意思只是大於等於變成了大於
上第一次wa**
#includeusing namespace std;
int n,m,sum=0;
int a[100001],b[100001];
int main(){
cin>>m>>n;
for(int i=0;i>a[i];
for(int j=0;j>b[j];
sort(a,a+n);
for(int i=0;iwa原因：兩個特例。
特例二：當a都是大於b[i]的，要特判
上第二次wa**
#includeusing namespace std;
int n,m,sum=0;
int a[100001],b[100001];
int main(){
cin>>m>>n;
for(int i=0;i>a[i];
for(int j=0;j>b[j];
sort(a,a+m);
for(int i=0;i大神仙們現在舒服了吧。。。
上**#includeusing namespace std;
int n,m,sum=0;
int a[100001],b[100001];
int main(){
cin>>m>>n;
for(int i=0;i>a[i];
for(int j=0;j>b[j];
sort(a,a+m);
for(int i=0;iac了
怒氣值：0%
怒氣值：20%
怒氣值：30%
怒氣值：50%
怒氣值：70%
怒氣值：90%
怒氣值：100%
對不起對不起，爆了點粗口。。。
好啦，今天的刷題課堂就結束了，我們下次再見！
對了，下次再見可能要很久了。。。
話說主教老師是和誰談啊？
leetcode第二天刷題
給定兩個大小為 m 和 n 的有序陣列 nums1 和 nums2。請你找出這兩個有序陣列的中位數，並且要求演算法的時間複雜度為 o log m n 你可以假設 nums1 和 nums2 不會同時為空 看到這個題目第乙個想法就是用直接合併兩個陣列然後取中位數的方法。要注意的就是幾個陣列為空的情況需...
力扣刷題第二天
給你乙個陣列 candies 和乙個整數 extracandies 其中 candies i 代表第 i 個孩子擁有的糖果數目。對每乙個孩子，檢查是否存在一種方案，將額外的 extracandies 個糖果分配給孩子們之後，此孩子有 最多 的糖果。注意，允許有多個孩子同時擁有 最多 的糖果數目。示例...
牛客刷題總結（第二天）
int a 5 int ptr int a 1 a 代表的是int 每次步長為乙個int a 代表的是 int 每次步長為所指向的陣列的大小 此時ptr指向陣列a最後乙個位置的下乙個位置 vector erase以後，itor已經指向下乙個元素了，不應該執行itor 任何型別指標都可以賦值給void...