408代码2020年(C语言)

文章描述了一个C语言程序,通过定义abs、len和D函数,实现了一个在三个整数数组中找到和最小的三个数的索引的算法。
摘要由CSDN通过智能技术生成
#include <stdio.h>
#include <string.h>
#include <stdbool.h>
int abs(int a){
	if(a>=0) return a;
	return -a;
}
int len(int S[]){
	return sizeof(S)/sizeof(S[0]);
}
int D(int a,int b, int c){
	return abs(a-b)+abs(a-c)+abs(b-c);
}
int main(){
	int S1[]={1,2,3,4,5,6,7,8,9};
	int S2[]={1,2,3,7,8,9,10,11,12};
	int S3[]={1,2,3,4,5,6,7,8,9,20};
	int len1=sizeof(S1)/sizeof(S1[0]);
	int len2=sizeof(S2)/sizeof(S2[0]);
	int len3=sizeof(S3)/sizeof(S3[0]);
	int index[3]={0,0,0};
	while(index[0]!=len1&&index[1]!=len2&&index[2]!=len3){
		while(index[0]!=len1-1&&D(S1[index[0]+1],S2[index[1]],S3[index[2]])<=D(S1[index[0]],S2[index[1]],S3[index[2]])) index[0]++;
		while(index[1]!=len2-1&&D(S1[index[0]],S2[index[1]+1],S3[index[2]])<=D(S1[index[0]],S2[index[1]],S3[index[2]])) index[1]++;
		while(index[2]!=len3-1&&D(S1[index[0]],S2[index[1]],S3[index[2]+1])<=D(S1[index[0]],S2[index[1]],S3[index[2]])) index[2]++;
		printf("(%d,%d,%d)\n",S1[index[0]],S2[index[1]],S3[index[2]]);
		index[0]++;
		index[1]++;
		index[2]++;
	}
} 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值