贪心算法—Problem Q
2016-03-18 18:28
176 查看
贪心算法—Problem Q
题意
平均数问题，求一组奶牛产奶量的中间值。
解题思路
将输入的奶牛产奶量做个排序然后输出中间数即可。
感想
比较简单，排序即可。
AC代码
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
Int n,i;
int num[10001];
while(cin>>n)
{
for(i=0;i<n;i++)
cin>>num[i];
sort(num,num+n);
cout<<num[(n-1)/2]<<endl;
}
return 0;
}
题意
平均数问题，求一组奶牛产奶量的中间值。
解题思路
将输入的奶牛产奶量做个排序然后输出中间数即可。
感想
比较简单，排序即可。
AC代码
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
Int n,i;
int num[10001];
while(cin>>n)
{
for(i=0;i<n;i++)
cin>>num[i];
sort(num,num+n);
cout<<num[(n-1)/2]<<endl;
}
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- setsockopt中参数之SO_REUSEADDR的意义
- Linux常用命令（自用）
- 关于 self 和 super 在oc 中 的疑惑 与 分析
- List、Map、Set的区别
- Android之EventBus使用详解
- 22. Generate Parentheses
- 删除字符串中的字符的两种情况
- 删除字符串中的字符的两种情况
- 感受惬意
- java.lang.IllegalStateException: Expected BEGIN_ARRAY but was BEGIN_OBJECT at line 1 column 81
- HZCoreMannger 使用一句话调用工具类，对数据进行操作
- Activity启动过程全解析
- Python同时替换多个字符串
- 据廖雪峰python3教程----python学习第二天
- 蓝桥杯-C题解之加法变乘法
- hdu4758 hdu2825 hdu4057 AC自动机与状态压缩dp的结合
- xilinx 的hdmi core 接收端调试成功。
- 蓝桥杯 小朋友排队
- ♥BZOJ 2190: [SDOI2008]仪仗队【欧拉函数】
- activiti工作流获取下一节点实例