GCJ Round 1A 2008 Problem A. Minimum Scalar Product

发布时间:2016-12-10 14:57:55 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"GCJ Round 1A 2008 Problem A. Minimum Scalar Product",主要涉及到GCJ Round 1A 2008 Problem A. Minimum Scalar Product方面的内容,对于GCJ Round 1A 2008 Problem A. Minimum Scalar Product感兴趣的同学可以参考一下。

题目:GCJ Round 1A 2008 Problem A. Minimum Scalar Product 思路:贪心 #include <cstring> #include <algorithm> #include <cmath> #include <cstdio> #include <iostream> #include <map> #include <vector> #define eps (1e-10) using namespace std; vector<__int64>v1,v2; bool cmp(__int64 a,__int64 b) { return a>b; } int main() { freopen("A-large-practice.in","r",stdin); freopen("A-large-practice.out","w",stdout); int t; scanf("%d",&t); for(int cas=1;cas<=t;cas++) { v1.clear(); v2.clear(); int n; __int64 x; scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%I64d",&x); v1.push_back(x); } for(int i=0;i<n;i++) { scanf("%I64d",&x); v2.push_back(x); } sort(v1.begin(),v1.end()); sort(v2.begin(),v2.end(),cmp); __int64 ans=0; for(int i=0;i<v1.size();i++) ans+=v1[i]*v2[i]; printf("Case #%d: %I64d\n",cas,ans); } return 0; }

上一篇:===Android开发中常用工具
下一篇:poj 3414 Pots

相关文章

相关评论