hackerrank初级篇之Mini-Max Sum

题目描述：

示例代码：

// mini_max_sum.cpp: 定义控制台应用程序的入口点。
//
//   give sum which any four of five nums
//   print mini and max sum
//#include "stdafx.h"
#include <windows.h>
#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;void miniMaxNum( vector<int>arr )
{//方案1/*long int sum1 = 0;long int sum2 = 0;sort( arr.begin(), arr.end() );sum1 = arr[0] + arr[1] + arr[2] + arr[3];sum2 = arr[1] + arr[2] + arr[3] + arr[4];printf( "%ld %ld", sum1, sum2 );//eg://256741038 623958417 467905213 714532089 938071625//not 2063136757 2744467344*///方案2//最大值：所有数之和减去最小值元素//最小值：所有数之和减去最大值元素int small1, large;long int sum = 0;small1 = arr[0];large = arr[0];for (int arr_i = 0; arr_i < 5; arr_i++) {if (small1 > arr[arr_i])small1 = arr[arr_i];if (large < arr[arr_i])large = arr[arr_i];sum = sum + arr[arr_i];}printf("%ld %ld", sum - large, sum - small1);
}
int main()
{vector<int> arr( 5 );for( int arr_i = 0; arr_i < 5; arr_i++ ){cin >> arr[arr_i];}miniMaxNum( arr );system( "pause" );return 0;
}

补充说明：

注意整型数的最大值

hackerrank初级篇之Mini-Max Sum相关推荐

hackerrank初级篇之staircase
题目说明: 示例代码: // staircase.cpp: 定义控制台应用程序的入口点. // // n=4 // # // ## // ### //#### // //#include " ...
HackerRank初级篇之Between Two Sets
题目说明: 题目解读: 1.给定2个整数集合A.B 2.求集合C满足条件的元素个数:(A中的元素是C中元素的因子,C中元素是B中元素的因子) 示例代码: // BetweenTwoSets.cpp: ...
《挑战程序设计竞赛》--初级篇习题POJ部分【动态规划】
关于基本的动态规划和经典的动态规划,在之前已经总结过了,可以温习一下: 传送门这次是延续上次的<挑战程序设计竞赛>初级篇,总结部分poj上的练习题,主要是DP方面的练习题: 一.基础的动 ...
HDU_1003 Max Sum
点击打开链接 Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) T ...
Redis从入门到精通：初级篇（转）
原文链接:http://www.cnblogs.com/xrq730/p/8890896.html,转载请注明出处,谢谢 Redis从入门到精通:初级篇平时陆陆续续看了不少Redis的文章了,工作中 ...
简单五子棋算法——初级篇
简单五子棋算法--初级篇前言设计思路算法实现后言进阶设计前言五子是中国古老的棋类之一,是老少咸宜的娱乐项目.也是人机博弈中最简单的一类,相较于围棋.象棋变化更少,算法实现起来就相对比较简 ...
《Unity Shader入门精要》笔记：初级篇（2）
本篇博客主要为个人学习所编写读书笔记,不用于任何商业用途,以及不允许任何人以任何形式进行转载. 本篇博客会补充一些扩展内容(例如其他博客链接). 本篇博客还会提供一些边读边做的效果截图.文章内所有数学 ...
《挑战程序设计竞赛》--初级篇习题POJ部分【2.4 - 2.6】
这次是延续上次的<挑战程序设计竞赛>初级篇,总结部分poj上的练习题,主要是2.4 ~ 2.6部分: 导航 2.4 加工并存储的数据结构优先队列 Sunscreen MooUnivers ...
《挑战程序设计竞赛》--初级篇习题POJ部分【穷竭搜索+贪心】
最近看了<挑战程序设计竞赛>初级篇,这里总结一下部分poj上的练习题,主要涉及方面为: 穷竭搜索 and 贪心算法具体题目: 简单导航一.穷竭搜索二.贪心算法一.穷竭搜索穷竭搜索 ...

hackerrank初级篇之Mini-Max Sum

hackerrank初级篇之Mini-Max Sum相关推荐

最新文章

热门文章