2016SDAU课程练习一1016
2016-03-17 17:19
225 查看
简单题意:
FJ在调查他的奶牛的平均产奶量,他想知道奶牛的产奶量的最中间数,即:一半的奶牛的产奶量比这个中间数多(或者少),另外的一半则刚好相反.
解题思路及形成过程:
排序,求中间值。
感想:
好吧之前说有一道题用了最短时间,其实这个才是。。。。
AC代码:
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int m,n;
int a[10000];
while(cin>>n&&n!=0)
{
for(int i=0;i<n;i++)
{
cin>>a[i];
}
sort(a,a+n);
m=(n-1)/2;
cout<<a[m]<<endl;
}
return 0;
}
FJ在调查他的奶牛的平均产奶量,他想知道奶牛的产奶量的最中间数,即:一半的奶牛的产奶量比这个中间数多(或者少),另外的一半则刚好相反.
解题思路及形成过程:
排序,求中间值。
感想:
好吧之前说有一道题用了最短时间,其实这个才是。。。。
AC代码:
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int m,n;
int a[10000];
while(cin>>n&&n!=0)
{
for(int i=0;i<n;i++)
{
cin>>a[i];
}
sort(a,a+n);
m=(n-1)/2;
cout<<a[m]<<endl;
}
return 0;
}
相关文章推荐
- oracle——SQL复习05
- 关于 UIButton 的总结
- Ceph 网络通信源代码分析
- 远程给Linux 服务器安装 Matlab R2014b
- Android项目:手机安全卫士(13)—— 通讯卫士之电话拦截与挂断
- 复利程序代码更新与阶段总结
- test open live writer…
- web项目中登陆超时的功能实现(基于C#)
- imageX
- Android设计模式-常用模式
- Linux内核定时器timer_list
- javascript拷贝函数和拷贝对象上函数的区别
- Java笔记3→if语句
- EditText保留小数点后面两位
- Arraylist查看源代码
- hadoop学习WordCount+Block+Split+Shuffle+MapReduce详解
- Servlet 工作原理解析
- android lint选项含义
- 我对正向代理和反向代理的理解
- c++ 牛人的博客