Problem-1016
2016-03-22 21:33
169 查看
题意:
这道题的题意很简单。就是一个农夫想知道他的这群奶牛的产奶量的一个中间值(这群奶牛的数量为奇数),即一半的奶牛的产奶量比这头奶牛的产奶量大,另一半比这头小。
输入:
先输入奶牛数量,再输入这些奶牛的产奶量。
输出:
产奶量的中间值
解题思路:
这道题太简单。将这些奶牛的产奶量放到一个数组中,然后用sort函数对数组里的元素进行排序,之后输出数组编号为(n-1)/2的元素值就可以了。
感想:
这道题没什么感想,太简单了。只是用到了一个sort函数,跟贪心没多大关系吧。
代码如下:
#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int AveCow(int a[],int n)
{
sort(a,
a + n);
int ave =
a[(n - 1) / 2];
return ave;
}
int main()
{
int CowMilk[10000], n,ave;
cin >> n;
for (int i = 0; i < n; i++)
cin >> CowMilk[i];
ave = AveCow(CowMilk, n);
cout << ave
<< endl;
return 0;
}
这道题的题意很简单。就是一个农夫想知道他的这群奶牛的产奶量的一个中间值(这群奶牛的数量为奇数),即一半的奶牛的产奶量比这头奶牛的产奶量大,另一半比这头小。
输入:
先输入奶牛数量,再输入这些奶牛的产奶量。
输出:
产奶量的中间值
解题思路:
这道题太简单。将这些奶牛的产奶量放到一个数组中,然后用sort函数对数组里的元素进行排序,之后输出数组编号为(n-1)/2的元素值就可以了。
感想:
这道题没什么感想,太简单了。只是用到了一个sort函数,跟贪心没多大关系吧。
代码如下:
#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int AveCow(int a[],int n)
{
sort(a,
a + n);
int ave =
a[(n - 1) / 2];
return ave;
}
int main()
{
int CowMilk[10000], n,ave;
cin >> n;
for (int i = 0; i < n; i++)
cin >> CowMilk[i];
ave = AveCow(CowMilk, n);
cout << ave
<< endl;
return 0;
}
相关文章推荐
- java:double四舍五入并保留两位小数的方法
- Jsp
- GNU开发笔记--开发环境基础(持续更新)
- [R语言] quantmod 包获取国内的股票数据
- Moving Tables
- 特殊的HttpApplication事件处理
- Better History(历史记录)
- Problem-1017
- 【HDU3466】Proud Merchants(01背包)
- Java初学者需掌握的30个基本概念
- Simpsons’ Hidden Talents (HDU_2594) KMP
- Java并发编程:volatile关键字解析
- 世界是数字的阅读笔记
- BZOJ3589: 动态树
- leetcode——290——Word Pattern
- B - Biorhythms——(中国剩余定理)
- FOJ FZU 2197 最小花费【贪心】
- 典型递归问题--爬楼梯
- 表格组件列属性formatter和styler使用方法
- struts自定义类型转换器,局部和全局