题目名称 448. 神牛果
输入输出 1.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 GravatarPom 于2010-06-01加入
开放分组 全部用户
提交状态
分类标签
基本 贪心 排序
分享题解
通过:370, 提交:889, 通过率:41.62%
GravatarTA 100 0.000 s 0.00 MiB Pascal
GravatarTA 100 0.000 s 0.00 MiB Pascal
Gravatar甘罗 100 0.000 s 0.00 MiB Pascal
Gravatar南风喃 100 0.000 s 0.00 MiB Pascal
GravatarNemoAre 100 0.000 s 0.00 MiB C++
GravatarNemoAre 100 0.000 s 0.00 MiB C++
GravatarRegnig Etalsnart 100 0.000 s 0.00 MiB C++
GravatarHyoi_0Koto 100 0.000 s 0.00 MiB C++
Gravatarsy 100 0.000 s 0.00 MiB Pascal
Gravatar四叶草小精灵 100 0.000 s 0.00 MiB Pascal
关于 神牛果 的近10条评论(全部评论)
回复 @OI永别 :
np!
Gravatar王和谐
2023-07-19 22:55 16楼
我真牛x
Gravatarabc
2023-02-15 19:06 15楼
那个输入文件为什么不行
Gravatar
2019-10-05 20:04 14楼
回复 @佛罗伦萨之鹰 :
牛逼
Gravatar梦那边的美好ET
2018-04-24 12:45 13楼
[size=100]冒泡排序无压力[/size]主要还是排序后左一个右一个相加:(排序后)1 2 5 8||||||(结果)1+8>2+5
Gravatar增强型图元文件
2018-04-21 18:38 12楼
用系统快排忘了sort排序的区间是左闭右开了,emmmmm
Gravatarbilibili
2017-11-21 18:28 11楼
日常写水题降低正确率
GravatarJustWB
2017-07-15 15:57 10楼
还是贪心简单
Gravatar123457
2014-07-02 20:29 9楼
.....................................................................
GravatarKonan
2014-05-05 17:58 8楼
VIP快速读入都没有干过pascal的快排,弱了!
GravatarOI永别
2014-04-19 14:47 7楼

448. 神牛果

☆   输入文件:1.in   输出文件:1.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

在某次膜拜大会上,一些神牛被要求集体膜拜。这些神牛被奖励每人吃一些神牛果。但是,每个神牛的肚量不一样。为了不显得某些人吃得太多,决定两人一组,使得吃得最多的那组吃得尽量少。(神牛数为偶数)

【输入格式】

第一行一个整数 n。(n<=10000)

第二行有 n 个正整数,为给定的一列数字,表示每个神牛能吃多少神牛果。(数字均小于 1000000000)

【输出格式】

一个正整数,吃的最多的一组神牛吃的个数的最小值。

【输入样例】

4
1 5 2 8

【输出样例】

9