wikioi 3299 有序数组合并求第K大问题

最新推荐文章于 2019-03-28 17:59:36 发布

PureWhiteWu

最新推荐文章于 2019-03-28 17:59:36 发布

阅读量635

点赞数

CC 4.0 BY-SA版权

分类专栏： wikioi 文章标签：算法 wikioi 贪心

本文链接：https://blog.youkuaiyun.com/u012316656/article/details/19409943

wikioi 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种使用两个数组进行高效查找的方法，避免了不必要的第三个数组的使用，通过比较两个数组中的元素并逐步推进指针来找到关键位置的元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

不必开3个数组，两个够了。

#include<cstdio>
int n,m,k;
int a[1000001],b[1000001];
int main(){
    scanf("%d%d%d",&n,&m,&k);
    for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    for(int i=1;i<=m;i++)
        scanf("%d",&b[i]);
    int pa=1,pb=1;
    for(int i=1;i<k;i++)
        if((pa<=n&&a[pa]<=b[pb])||(pb>m))
            pa++;
        else
            pb++;
    printf("%d\n",((a[pa]<=b[pb])&&(pa<=n))||(pb>m)?a[pa]:b[pb]);
    return 0;
}