題意

給定兩個(gè)序列，選取兩個(gè)序列位于不同位置的兩個(gè)數(shù)，問它們的和最大是多少

思路

選取一個(gè)序列最大的然后選另一個(gè)序列中除本位置最大的數(shù)加和，兩個(gè)解取最大的即可

代碼

#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; }

總結(jié)

以上是生活随笔為你收集整理的HackerRank Twin Arrays 题解的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。