用户注册



邮箱:

密码:

用户登录


邮箱:

密码:
记住登录一个月 忘记密码?

发表随想


还能输入:200字
云代码 - c++代码库

两个有序序列的中位数

2017-11-22 作者:芙蓉妹妹 举报

[c++]代码库

#include<bits/stdc++.h>
using namespace std;
int main ()
{
    int N, i, j = 0, k = 0;
    cin>>N;
    int S1[N], S2[N], S3[2*N];
    for ( i = 0; i < N; i ++ )
        cin>>S1[i];
    for ( i = 0; i < N; i ++ )
        cin>>S2[i];
    i = 0;
    while ( i<N && j<N )
    {
        if ( S1[i] < S2[j] )
            S3[k++] = S1[i++];
        else
            S3[k++] = S2[j++];
    }
    cout<<S3[(2*N-1)/2];
}


分享到:
更多

网友评论    (发表评论)

共1 条评论 1/1页

发表评论:

评论须知:

  • 1、评论每次加2分,每天上限为30;
  • 2、请文明用语,共同创建干净的技术交流环境;
  • 3、若被发现提交非法信息,评论将会被删除,并且给予扣分处理,严重者给予封号处理;
  • 4、请勿发布广告信息或其他无关评论,否则将会删除评论并扣分,严重者给予封号处理。