Codeforces Round#767(Div.2) A. Min Max Swap
2022/1/29 23:34:39
本文主要是介绍Codeforces Round#767(Div.2) A. Min Max Swap,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
题意
给定两个数组a、b,可以任意的交换ai 、bi。使得max(a1,a2,…,an)⋅max(b1,b2,…,bn) 的值最小
题解:
1.从全局来考虑,由于只是改变次序,并不会改变值得大小,最终答案是a数组最大值乘上b数组最大值,设ans=m1*m2.那么乘积中的一个数一定是两个数组中的最大值。即m1=max(a1,a2,…,an,b1,b2,…,bn).
2.固定m1后,让ans最小只需要让m2最小,那么我们可以把较大的值都放在一个数组里,把较小的数放在一个数组里即可得到最终的答案。
代码:
#include<bits/stdc++.h> using namespace std; int n; int a[1005],b[1005]; void solve() { cin >> n; for (int i = 1; i <= n; i++) cin >> a[i]; for (int i = 1; i <= n; i++)cin >> b[i]; for (int i = 1; i <= n; i++) { if (a[i] >= b[i])swap(a[i], b[i]); } int maxa = -1, maxb = -1; for (int i = 1; i <= n; i++) { maxa = max(a[i], maxa); maxb = max(b[i], maxb); } cout << maxa * maxb << endl; } int main() { int t; cin >> t; while (t--) { solve(); } }
这篇关于Codeforces Round#767(Div.2) A. Min Max Swap的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-06-28易优新手必读安装教程-icode9专业技术文章分享
- 2024-06-28忘记eyoucms后台密码怎么办?-icode9专业技术文章分享
- 2024-06-26终极指南:Scrum中如何设置需求优先级
- 2024-06-26AI大模型企业应用实战(25)-为Langchain Agent添加记忆功能
- 2024-06-26小白家庭 nas 搭建方案-icode9专业技术文章分享
- 2024-06-23AI大模型企业应用实战(14)-langchain的Embedding
- 2024-06-23AI大模型企业应用实战(15)-langchain核心组件
- 2024-06-23AI大模型企业应用实战(16)-langchain核心组件
- 2024-06-23AI 大模型企业应用实战(06)-初识LangChain
- 2024-06-19EntBot.ai: AI Website Chatbot for Product Guides and Development Doc