2008 Round1AA Minimum Scalar Product

用贪心法能实现，一个向量正序，一个向量逆序，相乘相加就能解决
PS:用__int64时，在printf,scanf里面的格式化字符应该是%I64d，虽然%d也能用，但是如果数值范围过大就会溢出。

#include <cstdio>
#include <algorithm>//__int64输入输出的时候一定要用%I64d
//否则结果错误const int MAX_N = 200000; //最大个数
int n;  //总个数
__int64 x[MAX_N], y[MAX_N];int cmp1(const void *a, const void *b){ //从小到大排序return *(__int64 *)a - *(__int64 *)b;
}int cmp2(const void *a, const void *b){ //从大到小排序return *(__int64 *)b - *(__int64 *)a;
}void solve(int cas){qsort(x, n, sizeof(__int64), cmp1);qsort(y, n, sizeof(__int64), cmp2);__int64 res = 0;for(int i = 0; i < n; ++i){res += x[i] * y[i];}printf("Case #%d: %I64d\n", cas, res);
}int main(){freopen("A-large-practice.in","r",stdin);freopen("A-large-practice.out","w",stdout);int num;scanf("%d", &num);for(int j = 0; j < num; ++j){scanf("%d", &n);for(int i = 0; i < n; ++i){scanf("%I64d", &x[i]);}for(int i = 0; i < n; ++i){scanf("%I64d", &y[i]);}solve(j + 1);}return 0;
}

2008 Round1AA Minimum Scalar Product相关推荐

排序不等式 GCJ 2008 Round1A Problem A. Minimum Scalar Product
排序不等式(Rearrangement Inequality)又称排序原理,是数学上的一种不等式.它可以推导出很多有名的不等式,例如:算术几何平均不等式.柯西不等式.切比雪夫总和不等式. 简洁的来说就 ...
HRBUST1754 Minimum Scalar Product【序列处理】
Minimum Scalar Product Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 394(62 users) Total A ...
GCJ 2008 Round 1A Minimum Scalar Product（水）
链接:传送门题意:给两个向量 v1 = { x1 , x2 , x3 , x4 .... } , v2 = { y1 , y2 , y3 , y4 ...... } 允许任意交换 v1 和 v2 各 ...
创业需要MVP(Minimum Viable Product，即“最小化可行产品”)
MVP--Minimum Viable Product,简称MVP,即"最小化可行产品" 在市场不确定的情况下,通过设计实验来快速检验你的产品或方向是否可行.如果你的假设得到了验证 ...
挑战程序设计竞赛(第2版)》
<挑战程序设计竞赛(第2版)> 基本信息作者: (日)秋叶拓哉岩田阳一北川宜稔译者: 巫泽俊庄俊元李津羽丛书名: 图灵程序设计丛书出版社:人民邮电出版社 ISBN:9787 ...
【刷题记录】GCJ 2.71~2.72
GCJ 271 [题目大意] Minimum Scalar Product 有两个东西(滑稽)v1=(x1,x2,x3,--,xn)和v2=(y1,y2,--yn),允许任意交换v1和v2中各数字的顺 ...
ICPC程序设计题解书籍系列之三：秋田拓哉：《挑战程序设计竞赛》（第2版）
白书<挑战程序设计竞赛>(第2版)题目一览白书:秋田拓哉:<挑战程序设计竞赛>(第2版) 第1章蓄势待发--准备篇(例题) POJ1852 UVa10714 ZOJ2376 ...
挑战程序设计竞赛（第2版）pdf
下载地址:网盘下载内容简介 · · · · · · 世界顶级程序设计高手的经验总结 [ACM-ICPC全球总冠军]巫泽俊主译日本ACM-ICPC参赛者人手一册本书对程序设计竞赛中的基础算法和经 ...
matlab中scalar意思,scalar是什么意思_scalar的翻译_音标_读音_用法_例句_爱词霸在线词典...
全部标量的数量标量 Simulation results agree well with measurements by HP scalar network analyzer. HP标量网络分析 ...

2008 Round1AA Minimum Scalar Product

2008 Round1AA Minimum Scalar Product相关推荐

最新文章

热门文章