Code666 (代码贴、代码片段)

[C++] 两个有序序列的中位数 →→→→→进入此内容的聊天室

来自 , 2020-11-01, 写在 C++, 查看 174 次.
URL http://www.code666.cn/view/ea6b2efb
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main ()
  4. {
  5.     int N, i, j = 0, k = 0;
  6.     cin>>N;
  7.     int S1[N], S2[N], S3[2*N];
  8.     for ( i = 0; i < N; i ++ )
  9.         cin>>S1[i];
  10.     for ( i = 0; i < N; i ++ )
  11.         cin>>S2[i];
  12.     i = 0;
  13.     while ( i<N && j<N )
  14.     {
  15.         if ( S1[i] < S2[j] )
  16.             S3[k++] = S1[i++];
  17.         else
  18.             S3[k++] = S2[j++];
  19.     }
  20.     cout<<S3[(2*N-1)/2];
  21. }
  22.  

回复 "两个有序序列的中位数"

这儿你可以回复上面这条便签

captcha

贴代码片段 - Code666