HackerRank Twin Arrays 题解

题意

给定两个序列，选取两个序列位于不同位置的两个数，问它们的和最大是多少

思路

选取一个序列最大的然后选另一个序列中除本位置最大的数加和，两个解取最大的即可

代码

#include <cstdio>
int a[100001],b[100001];
int main()
{
    int n,p,ans,temp;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    for(int i=1;i<=n;i++)
        scanf("%d",&b[i]);
    ans=0x7fffffff;
    temp=0x7fffffff;
    p=0;
    for(int i=1;i<=n;i++)
        if(a[i]<temp)
        {
            temp=a[i];
            p=i;
        }
    for(int i=1;i<=n;i++)
        if(i!=p&&a[p]+b[i]<ans)
            ans=a[p]+b[i];
    temp=0x7fffffff;
    p=0;
    for(int i=1;i<=n;i++)
        if(b[i]<temp)
        {
            temp=b[i];
            p=i;
        }
    for(int i=1;i<=n;i++)
        if(i!=p&&a[i]+b[p]<ans)
            ans=a[i]+b[p];
    printf("%d\n",ans);
    return 0;
}