牛客 求交集（二分）

給你兩個公升序排列的集合，求出兩個集合的交集。

有多個測試用例，輸入到檔案結束。

對於每乙個測試用例：
第一行輸入兩個整數n,m(0示例1
2 31 31 2 3

1 3

交集為空的情況下，輸出"empty"

思路：一開始沒想到用二分，先想的是map對映一下，時間很短，但是記憶體超了qaq,感覺這個題搞法很多，就是注意一下資料範圍；

下面附上我的( 錯誤 )**：

#include#includeusing namespace std;

mapp;

int n,m;

int main()

{ while(cin>>n>>m)

{p.clear();

char s1[15];

char s2[15];

for(int i=0;i正確**：

#includeusing namespace std;

int a[1000005],b[1000005],c[1000005];

int n,m;

bool find(int x)

{ int l=0,r=n-1;

while(l<=r)

{ int mid=(l+r)>>1;

if(a[mid]==x)

return true;

else if(a[mid]>n>>m)

{ memset(a,0,sizeof(a));

memset(b,0,sizeof(b));

memset(c,0,sizeof(c));

int k=0;

for(int i=0;i

牛客C 煤氣灶 二分

通過高中數學知識求得通項公式,同時一定要注意答案為mid而不是l,可見二分的情況還是要具體分析討論 include include include include include include include include include include include using namesp...

牛客網 吃貨 （二分模擬）

作為乙個標準的吃貨，mostshy又打算去聯建商業街覓食了。混跡於商業街已久，mostshy已經知道了商業街的所有美食與其 而且他給每種美食都賦予了乙個美味度，美味度越高表示他越喜愛這種美食。mostshy想知道，假如帶t元去商業街，只能吃一種食物，能夠品味到的美食的美味度最高是多少？第一行是乙個整...

牛客網 吃貨 （二分模擬）

作為乙個標準的吃貨，mostshy又打算去聯建商業街覓食了。混跡於商業街已久，mostshy已經知道了商業街的所有美食與其 而且他給每種美食都賦予了乙個美味度，美味度越高表示他越喜愛這種美食。mostshy想知道，假如帶t元去商業街，只能吃一種食物，能夠品味到的美食的美味度最高是多少？第一行是乙個整...