杭电ACM1016
来源:互联网 发布:表单大师软件 编辑:程序博客网 时间:2024/06/16 17:44
(1)题目大意:
FJ在调查他的奶牛的平均产奶量,他想知道奶牛的产奶量的最中间数,即:一半的奶牛的产奶量比这个中间数多(或者少),另外的一半则刚好相反.
给出一个奇数,表示奶牛的数量N(范围为:1
(2)解题思路:写比较函数,放在sort()中,使之可以按照自己意愿排序,然后找出中间值。
(3)感想:略。
(4)代码:
#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int a, int b)
{
return a > b;
}
int main()
{
int n;
int shuzu[10000];
while (cin >> n&&n != 0)
{
for (int i = 0;i < n;i++)
{
cin >> shuzu[i];
}
sort(shuzu, shuzu + n, cmp);
cout << shuzu[(n - 1) / 2] << endl;
}
return 0;
}
0 0
- 杭电ACM1016
- 杭电ACM1016(dfs)
- 杭电ACM1016解题报告(Java)
- 杭电acm1016 Prime Ring Problem
- acm1016
- 杭电
- 杭电
- 杭电
- 杭电 1234 和 杭电 2115
- 杭电2056之Rectangles 杭电
- 杭电ACM1061Rightmost Digit
- 杭电2099 7.11
- 杭电ACM 1003
- 杭电 ACM 2016
- 杭电ACM1466
- 杭电ACM1003
- 杭电ACM1225
- 杭电ACM2023
- 各种基本算法实现小结(二)—— 堆 栈
- 转载:一个IT人士的个人经历,给迷失方向的朋友
- js onclick跳转页面方法(window.open)
- 集,数组以及字典
- 个人对理想团队模式构建的设想以及对软件流程的理解
- 杭电ACM1016
- 三月校赛1006 wuli通通和Fibonacci (a[n]=f[n]*(n^m)的前k项和)
- Linux 打开默认串口支持数量超过4个的方法
- maven配置tomcat
- andbase学习笔记五
- 游戏开发-网址收藏
- 进入应用动画闪屏, android5.0初始动画,不执行解决等方案总结
- 各种基本算法实现小结(三)—— 树与二叉树
- Microsoft 2016 面试题1 | 最大二叉搜索子树