关于蓝桥OJ算法训练之最小乘积(基本型)
2016-03-11 21:31
316 查看
对于此题,我的思路是十字交叉法,即最大的乘上最小的,最小的乘上最大的,然后求和得出结果。当然,在这一步必须建立在已经将所输入的数字排好序的基础上。
提交OJ也是100分。
#include<stdio.h> #define T 1009 void queue(int b[],int m) { int i , j ,q; for(i = 0 ; i < m ; i ++) for(j = 0 ; j < m - i - 1; j ++) { if (b[j] > b[j + 1]) q = b[j+1] , b[j+1] = b[j],b[j] = q; } } int main() { int N ; scanf("%d",&N); int temp_N = N ; while(temp_N--){ int n , i , j ; scanf("%d",&n); int a[2][T]; for(j = 0 ; j < 2 ; j ++) for(i = 0 ; i < n ; i ++) scanf("%d",&a[j][i]); for(j = 0 ; j < 2 ; j ++) queue(a[j],n); long long sum = 0 ; for(i = 0 , j = n - 1 ; i < n && j > -1 ; i ++ , j --) sum += a[0][i] * a[1][j]; printf("%d",sum); printf("\n"); } return 0 ; }
相关文章推荐
- MCU内存/C语言高级篇
- LeetCode98—Validate Binary Search Tree
- C++模板
- QT聚类(Quality Threshold Clustering)
- UI--UIControl控制器
- Android 数据传递(一) Activity之间的数据传递
- [国嵌攻略][134][回环网卡驱动程序设计]
- mysql binlog解析概要
- Activity抛出异常has leaked window com.android.internal.policy.impl.PhoneWindow处理办法以及注意事项
- 块状和内联元素居中设置
- 人生三境界
- 2016/3/11我的博客园博客开通啦!
- SportLottery
- nyoj 176— 整数划分(二)
- hdu3746 Cyclic Nacklace(kmp找循环节)
- 【BZOJ 3282】Tree Link Cut Tree模板题
- 手动实现ArrayList
- UIPickerView简单应用
- (15) PHP 随笔---LAMP Linux基本操作 对文件、目录的操作
- 2.简单求和[递归法]