NOJ 2155.Min-Max求和

jamylu

于 2016-12-09 16:33:52 发布

阅读量333

点赞数

CC 4.0 BY-SA版权

文章标签： acm noj

本文链接：https://blog.csdn.net/qq_30251505/article/details/53540938

本文介绍了一种利用组合数学原理解决特定数值求和问题的方法。具体地，对于给定的五个整数，通过排除法计算所有可能的四数之和的最大值与最小值。文章提供了一个C++程序实现，该程序读取用户输入的五个整数，并输出所求的最小值与最大值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给了五个数，由组合数学可知，任取四个数求和，将得到C(5, 4)个和，请你分别输出这C（5，4）个数中最小值和最大值是多少，中间由一个空格隔开。

输入：

一行中有5个有空格分开的数，每个数的范围在[1,1e8]之间。

输出：

在一行中输出答案

样例：输入：1 2 3 4 5

输出：10 14

#include<iostream>
using namespace std;
int findmin(int *a,int n){
	int min=a[0];
	for(int i=0;i<n;i++){
		if(min>a[i]){
			min=a[i];
		}
	}
	return min;
}
int findmax(int *a,int n){
	int max=a[0];
	for(int i=0;i<n;i++){
		if(max<a[i]){
			max=a[i];
		}
	}
	return max;
}
int main(){
	int *a=new int[5];
	int i,sum=0;
	for(i=0;i<5;i++){
		cin>>a[i];
		sum+=a[i];
	}
	cout<<sum-findmax(a,5)<<" ";
	cout<<sum-findmin(a,5)<<endl;
	return 0;
}