题意
给定两个序列,选取两个序列位于不同位置的两个数,问它们的和最大是多少
思路
选取一个序列最大的然后选另一个序列中除本位置最大的数加和,两个解取最大的即可
代码
#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;
}