快排---谁是中间那个
来源:互联网 发布:requirejs 加载json 编辑:程序博客网 时间:2024/04/30 01:47
Description一天,农夫乔伊像往常一样来到了他的牧场,他突然对他的奶牛产奶量产生了兴趣。他想知道产奶量处于中间的那头奶牛的产奶量是多少,处于中间的意思是说,其中有一半牛的产奶量比它多,另一半牛的产奶量比它少。这个问题现在交由你来写程序完成!Input有多组测试数据,第一行一个正整数T(1<=T<=20),接下来T行,每行第一个正整数为奇数N不会超过10^5,接下来N数字代表第i(1<=i<=N)头牛的产奶量。Output输出产奶量处于中间的牛的产奶量。Sample Input15 1 2 4 5 3Sample Output3
典型的快排问题 下面是我的代码#include <iostream>#include <cstdio>#include <algorithm>//sort 函数所在的头文件#define N 100using namespace std;struct cow{ int milk; int num;}f[N];bool cmp(cow A,cow B)//自己定义排序的条件先后顺序{ if(A.milk<B.milk) return true; if(A.milk==B.milk&&A.num>B.num) return true; return false;}int main(){ int n; while(cin>>n) { for(int i=1;i<=n;i++) { cin>>f[i].milk; f[i].num=i+1; } sort(f+1,f+n+1,cmp); cout<<f[(n+1)/2].milk <<endl; } return 0;}
0 0
- 快排---谁是中间那个
- 谁是中间的那个
- hrbeuoj 谁是中间的那个
- 1.1排序 -1001 谁是中间的那个
- 找牛奶产量中间量(快排)
- 快排,Java实现,以中间为基准
- 快排
- 快排
- 快排
- 快排
- 快排
- 快排
- 快排
- 快排
- 快排
- 快排
- 快排
- 快排
- 黑马程序员学习笔记——Math类
- HDU 3555 Bomb
- sql 百万级数据库优化方案
- 【win7】如何给win7自带的截图工具设置快捷键?
- Socket(TCP和UDP)详解
- 快排---谁是中间那个
- Mysql BLOB类型介绍
- MongoDB调优简记
- 静态变量初始化
- Could not load java.net.BindException异常的解决办法
- Java的内存结构(Memory Structure)和垃圾收集(Garbage Collection)图解 (转载)
- 用Linux的iptables和Python模拟广域网
- eclipse package,source folder,folder区别及相互转换
- Illegal access: this web application instance has been stopped already