舞力值,C++训练。

发布时间:2024年01月13日

#include <stdio.h>
 
#define M 1024

int a[M];
int max = 0;

// 比较函数
int compare(const void* a, const void* b) {
	int num1 = *(const int*)a;
	int num2 = *(const int*)b;

	if (num1 < num2) {
		return -1;
	}
	else if (num1 > num2) {
		return 1;
	}
	else {
		return 0;
	}
}

int main() {
	int n;
	int i, j, k;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d", a+i);

   //如果需要排序,先处理排序问题
	qsort(a, n, sizeof(int), compare);

	for (i = 0; i < n; i++) {
		for (j = i + 1; j < n; j++) {
			for (k = j + 1; k < n; k++) {
				int t = (a[i] + a[k]) / a[j];				
				if (max < t) {
					max = t;					
				}
				
			}
		}
	}
	printf("%d\n",max);
	return 0;
}

文章来源:https://blog.csdn.net/laocooon/article/details/135574791
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。