题目

小升初1：生日蛋糕

难度级别：B；运行时间限制：1000ms；运行空间限制：256000KB；代码长度限制：2000000B

试题描述

一个中学生（在线测评系统的系统管理员）过生日了，他邀请了许多人来参加她的生日聚会，生日聚会中最重要的一件事情就是吃蛋糕了。一个中学生共邀请了n个人，这些人的心里都想好了自己要多少克蛋糕。如果给他少了，他就会郁闷（没有吃到足够多的蛋糕）。如果给他多了，他也会郁闷（因为他不能浪费，需要把这些蛋糕都吃了，撑着了会不舒服）。一个人的郁闷指数为他想要的蛋糕克数与他实际得到的蛋糕克数之差（记住：一定是大数减小数）。一个中学生想指定一个人想要的蛋糕克数作为标准，给每个人都是这么多蛋糕。聚会是件高兴的事情，同学们郁闷指数之和越小越好，现在他需要知道同学们的郁闷指数最低值是多少，请你编写程序帮他实现。

输入

第一行为正整数n，表示参加聚会总共有n位同学。第二行为n个正整数，表示每个人想要得到的蛋糕克数（<=1000）。

输出

输出所有人的郁闷指数之和的最小值

输入示例

5
100 300 200 100 300

输出示例

400

其他说明

数据范围及样例说明：1 < n < 100000，样例方案为选 200 作为标准。

分析

　　纯循环题终于过的差不多了，下面咱们来了解一种极其需要和循环搭配使用的数据存储方式——数组。

　　数组是用于储存多个相同类型数据的集合，不过，这么高深的定义对咱们来说还是……算了吧……

　　使用方法在此不一一赘述，下面了解一个新的东西。

　　系统排序，又称智能排序。一般指通过一行来完成选择排序十几行的排序，同时要快于部分排序算法。

　　所以再返回来，这道题只需要读入每个人需求量的数组，然后排序，接着取下标中间的那个数，与其它数作差取绝对值就行了。

代码

#include<bits/stdc++.h>
using namespace std;
int n,a[100005],ans;
int main()
{scanf("%d",&n);for(int i=0;i<n;i++) scanf("%d",&a[i]);//读入数组。sort(a,a+n);//系统排序。for(int i=0;i<n;i++) ans+=abs(a[i]-a[n/2]);//取下标正中间的数并累加其与其他每个人需求量差的绝对值。printf("%d",ans);return 0;
}

转载于:https://www.cnblogs.com/DARTH-VADER-EMPIRE/p/9799291.html

0076-小升初1：生日蛋糕相关推荐

经历小升初择校，我明白了几个道理
经历小升初择校,我明白了几个道理 1,在优质公立学校眼里,私立学校基本都是野鸡学校!笔者去苏州园区姑苏区和吴中区好几所知名中学投递孩子的简历,试图为孩子争取到这些学校的面试/考试机会.不爽的是,对方开 ...
南外计算机课,南外小升初，怎么考？
冲外,是身处南京城的家长们绕不过去的话题. 全国那么多所外国语学校,但百度"冲外",会发现这个"外",特指南外. 可别说,在"冲外"这一点上 ...
2015年计算机初中,2015北京小升初电脑派位解读
小升初派位指的是大派位,也就是电脑派位:本着就近入学的原则,电脑将符合某一中学要求的区域小学内学生的序号排列后,由学生或家长代表摇出起始号和间隔号,然后由电脑直接派位抽选出进入这一中学的学生. 什么是 ...
负数比较大小_小升初总复习第七个基础模块：负数的认识
今天我们开始第七个基础模块的复习:负数的认识负数的认识一共分为3个知识考点. 第一,正负数的意义以前我们学过的6,10,7,85.....这样大于0的数叫做正数.正数前面也可以加"+& ...
两个数相乘积一定比每个因数都大_小升初数学知识点大全含公式+20类必考应用题（含答案解析），孩子考试一定用得上！...
小升初数学知识点大全含公式一.几何图形周长.面积和体积公式* 三角形的面积＝底×高÷2.S= a×h÷2 正方形的面积＝边长×边长 S= a² 长方形的面积＝长×宽公式 S= a×b 平行四边形的 ...
分数怎么化成带分数_小升初数学总复习第三个基础模块：分数的认识
今天我们开始小升初数学总复习第三个基础模块的复习:分数的认识分数的认识一共分为8个知识考点. 第一,分数的意义把单位"1"．平均分成若干份,表示这样的一份或者几份的数叫做分数. ...
# 根据三边求角度_小升初数学必学的10种图形求面积法，你家娃都会了吗？
从小学到初中再到高中,在数学图形方面,我们会从平面思维逐步转向立体思维.如果想要练就强大的逻辑思维能力,必须要把前面的基础知识掌握牢固,才能灵活运用.接下来让我们看一下小升初需要掌握哪些关于图形的数学 ...
北京小学计算机派位,北京小升初电脑派位原理详解！和对口直升入学有什么区别？...
➤北京小升初什么是电脑派位? 电脑派位是北京各区小升初入学途径中统一使用的,决定孩子进入哪所学校的方法,并不是一种单一的入学途径.电脑派位是目前符合北京小升初中就近入学原则下的一种做法. ➤北京小升初 ...
信息管理系统界面html_西宁市小升初信息管理系统http://221.207.8.71/
阅读本文前,请您先点击上面的蓝色字体,再点击"关注",这样您就可以继续免费收到最新文章了.每天都有分享.完全是免费订阅,请放心关注.注:本文转载自网络,不代表本平台立场,仅供读者参 ...
小升初想择校，英语跟语数一样重要吗？
没有经历中高考的人,如果只是站在小升初来看待英语的话,好像英语真的没有那么重要,因为很多的地方可能会不考英语或者是英语只考30~50分.然而真正的到了初中或高中,英语的分值至少占到120的,大城市初中 ...

0076-小升初1：生日蛋糕

题目

分析

代码

0076-小升初1：生日蛋糕相关推荐

最新文章

热门文章