Description
包子是个很喜欢吃包子的小朋友,所以妈妈每周都会帮他做 14 个包子,这样他就可以每天都有两个包子吃了。
但是妈妈做的包子重量不能保证一致,可包子希望每天可以吃到尽可能一样多的包子,所以他会把这些包子分成 7 份。
每个包子必须一次吃完,不然就会坏掉。现在包子希望你帮他计算出这一周中他吃到包子最少的一天和吃到包子最多的一天相差的包子重量差多少。
Input
只有一行,共有 14 个正整数,代表每个包子的重量。
Output
只包含一个正整数,代表把包子重新分配后,吃到包子最少的一天和吃到包子最多的一天相差的包子重量。
Sample Input 1
80 100 100 90 100 100 100 100 100 110 100 100 100 130
Sample Output 1
10
Sample Input 2
80 80 100 90 100 100 100 100 120 110 100 100 100 120
Sample Output 2
0
Hint
0 <= 每个包子的重量 <= 500
Source
FIRA编程挑战赛
AC走起:
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int x=0,m=10000;
int a[14],b[7];
for(int i=0;i<14;i++)cin>>a[i];
sort(a,a+14);
for(int i=0;i<7;i++){
b[i]=a[i]+a[13-i];
if(b[i]<m)m=b[i];
if(b[i]>x)x=b[i];
}cout<<x-m;
}