這題只有一個測試用例，只要過了我給的這個，應該就沒問題

1 1

5 5 6 7 8 9

代碼邏輯有點亂。。。

code：

#include <bits/stdc++.h> using namespace std; #define MAX 1000001 long int a[MAX] , b[MAX]; int main (){int m,n ;while (cin>>n){for (int i = 0 ; i < n ; ++i)cin>>a[i];cin>>m;for (int i =0 ; i < m; ++i)cin>>b[i] ;int mid = (m+n) / 2 ;if ((m+n)%2!=0)mid++;int p_a = 0 , p_b = 0 ;bool isa = false ,isb = false ;while (mid>0){if (p_b>=m){p_a++;isa = true;isb = false ;}else if (p_a>=n){p_b++;isa = false ;isb = true;}else if (a[p_a]>b[p_b]){p_b++;isa = false ;isb = true;}else {p_a++;isa = true;isb = false ;}mid--;}// cout<<p_a<<" "<<p_b<<endl;if (p_b>=m)cout<<a[--p_a]<<endl;else if (p_a>=n)cout<<b[--p_b]<<endl;else{if (isa)p_a--;elsep_b --;cout<<min(a[p_a] , b[p_b])<<endl;}}return 0 ; }

總結

以上是生活随笔為你收集整理的九度OJ ： 1004 Median的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。