交换两个数组的元素使之总和的差值最小
来源:互联网 发布:ubuntu fcitx没输入法 编辑:程序博客网 时间:2024/06/06 00:38
题目描述:
有两个数组a,b,大小都为n,数组元素的值任意整型数,无序;
要求:通过交换a,b中的元素,使数组a元素的和与数组b元素的和之间的差最小。
#include "stdafx.h"#include <math.h>#include <time.h>#include <stdlib.h>void print_arr(int a[], int b[], int n){printf("a: ");for (int i=0;i<n;i++){printf("%d ", a[i]);}printf("\n");printf("b: ");for (int i=0;i<n;i++){printf("%d ", b[i]);}printf("\n");printf("\n");}bool swap_min(int a[], int b[], int n){printf("before swap:\n");print_arr(a, b, n);// 初始化差值int sum_a=0;int sum_b=0;for (int k=0;k<n;k++){sum_a += a[k];sum_b += b[k];}int delta_init = abs(sum_a - sum_b);for (int i=0;i<n;i++){/*if (delta_init == 0) // 优化处理{break;}*/int sum_a=0;int sum_b=0;for (int k=0;k<n;k++){sum_a += a[k];sum_b += b[k];}// 假设交换,差值是否更小bool bswp = false;int jpos = 0;for (int j=0;j<n;j++){int sum_atemp = sum_a-a[i]+b[j];int sum_btemp = sum_b-b[j]+a[i];int delta_temp = abs(sum_atemp-sum_btemp);if (delta_temp < delta_init){delta_init = delta_temp;jpos = j;bswp =true;}}// 假设成功,执行交换元素if (bswp){int tmp = a[i];a[i] = b[jpos];b[jpos] = tmp;}}printf("after swap:\n");print_arr(a,b,n);return true;}int _tmain(int argc, _TCHAR* argv[]){int a[5] = {0, 0, 0, 0, 9};//1,2,3,4,5int b[5] = {1, 2, 5, 4, 3};//6,7,8,9,100int c[] = {1,2,3,4,5};int d[] = {6,7,8,9,100};int e[]={1,2,3,4,5};int f[]={10,20,30,40,50};////////////////////////swap_min(a, b, 5);swap_min(c, d, 5);swap_min(e, f, 5);errno_t err; unsigned int number; err = rand_s(&number); int m[100];int n[100];srand( (unsigned)time(NULL)); //生成种子for (int i=0;i<100;i++){m[i]=rand()%100;n[i]=abs(rand()%200-100);}swap_min(m, n, 10);////////////////////////getchar();return 0;}
0 0
- 交换两个数组的元素使之总和的差值最小
- 交换两个数组的元素使之总和的差值最小
- 通过交换两个数组的元素,使数组元素和之差最小
- 华为面试题:通过交换元素,使两个数组的元素和之差最小
- 交换两个数组的值,使其和的差值最小
- 交换两数组元素使两数组和差值最小
- 交换两个数组的元素,使两个数组和的差最小
- 微软100题(32)交换两个数组元素,使得两个数组和差值最小
- 交换两个长度均为n的无序数组的元素,使两数组元素的和之差的绝对值最小
- 交换两个数组使两个数组和的差最小
- 交换两个数组使两个数组和的差最小
- 交换两个数组使两个数组和的差最小
- 交换两个数组使两个数组和的差最小
- 交换两个数组使两个数组和的差最小
- 数组分割问题(另一种说法是交换两个数组元素使两个数组和的差最小)
- 求两个有序数组中,各个元素的c差值最小
- 给定两个数组,交换它们的元素,使得两数组元素之和的差绝对值最小
- 微软面试100题系列---交换元素使2个序列的差值最小
- Android--使用socket通讯建立网络聊天室2
- RTP头结构解析
- Android 接收系统发送的广播,动态注册和静态注册
- 机器学习——深度学习(Deep Learning)
- EditText中光标位置问题
- 交换两个数组的元素使之总和的差值最小
- android屏幕适配详解
- 利用DSHOW中的VMR9 filter 将视频渲染成纹理 供D3D使用
- 【c语言】求两个整数中的较大者
- Spring学习4-面向切面(AOP)之Spring接口方式
- Tomcat配置详解
- Chang'an(Dance Party-贪心)
- java动态代理一(java自带动态代理)
- 输入一个链表,输出该链表中倒数第k个结点。