南邮23考研复试上机NOJ官方题库 [1019天子与诸侯] C语言实现

最新推荐文章于 2024-07-14 17:35:13 发布

Giga_heart

最新推荐文章于 2024-07-14 17:35:13 发布

阅读量352

点赞数

文章标签：考研 c语言算法

本文链接：https://blog.csdn.net/na1ve_/article/details/129784151

版权

一、题目链接

天子与诸侯

二、题目截图

在这里插入图片描述

三、代码答案：（c语言实现）

写法一：

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

void swap(int* a, int* b) {
	int t = *a; *a = *b; *b = t;
}

void function(int* arr, int a) {
	if (arr[0] < a) swap(&arr[0], &a);
	if (arr[1] < a) swap(&arr[1], &a);
	if (arr[2] < a) swap(&arr[2], &a);	 
}

int main() {
	int n = 0;
	scanf("%d", &n);
	int arr[3] = { 0 };
	int a = 0;
	for (int i = 0; i < n; i++) {
		scanf("%d", &a);
		function(arr, a);
	}

	int sum = arr[0] + arr[1] + arr[2];
	printf("%d", sum);
	return 0;
}

写法二

int cmp(const void *a, const void *b){
	return *(int *)a - *(int *)b;
}//快速排序 

int main(){
	int n;
	scanf("%d", &n);
	int arr[n];
	
	for(int i = 0; i < n; i++){
		scanf("%d",&arr[i]);
	}
	
	qsort(arr, n, sizeof(int), cmp);
	
	int sum = 0;
	for(int i = 1; i <= 3; i++) sum += arr[n-i];
	
	printf("%d", sum);
	
	return 0;
}