OJ 1101 谁是中间的那个

前言:主要考察排序用法 

sort(cow+1,cow+1+n,cmp);//数组按cmp方法排序

Description

一天,农夫乔伊像往常一样来到了他的牧场,他突然对他的奶牛产奶量产生了兴趣。他想知道产奶量处于中间的那头奶牛的产奶量是多少,处于中间的意思是说,其中有一半牛的产奶量比它多,另一半牛的产奶量比它少。
这个问题现在交由你来写程序完成!

Input

有多组测试数据,第一行一个正整数T(1<=T<=20),接下来T行,每行第一个正整数为奇数N不会超过10^5,接下来N数字代表第i(1<=i<=N)头牛的产奶量。

Output

输出产奶量处于中间的牛的产奶量。

Sample Input

1
5 1 2 4 5 3

Sample Output

3

复制代码
//
//  main.cpp
//  CPlusDemo
//
//  Created by HF on 2018/5/15.
//  Copyright © 2018年 HF-Liqun. All rights reserved.
//

#include <iostream>
#include <algorithm>
#include <cstdio>
using  namespace std;

typedef struct {
    int MakeMilk; //牛奶产量
    int  num;     //序号
} COW;
COW cow[100005];//正整数为奇数N不会超过10^5 即 N最大为 100000 + 5 (+5防止数组越界)
//比较奶牛产奶量 降序
bool cmp(COW A,COW B)
{
    if (A.MakeMilk > B.MakeMilk) {
        return true;
    }
    if (A.MakeMilk == B.MakeMilk && A.num > B.num) {
        return true;
    }
    return false;
}

int main(int argc, const char * argv[]) {
    // insert code here...
    int t;
    int n;
    scanf("%d",&t);//一共t组数据
    while (t > 0) {
        scanf("%d",&n);
        for (int i = 1;i <= n; i ++) {
            scanf("%d",&cow[i].MakeMilk);
            cow[i].num = i;
        }
        //输入结束
        //排序开始
        sort(cow+1,cow+1+n,cmp);//从index区间[1,n]的集合进行排序
        printf("%d\n",cow[(n+1)/2].MakeMilk);
        t --;
    }
    return 0;
}
复制代码

 

posted on   ACM_Someone like you  阅读(488)  评论(0编辑  收藏  举报

编辑推荐:
· 一个奇形怪状的面试题:Bean中的CHM要不要加volatile?
· [.NET]调用本地 Deepseek 模型
· 一个费力不讨好的项目,让我损失了近一半的绩效!
· .NET Core 托管堆内存泄露/CPU异常的常见思路
· PostgreSQL 和 SQL Server 在统计信息维护中的关键差异
阅读排行:
· CSnakes vs Python.NET:高效嵌入与灵活互通的跨语言方案对比
· DeepSeek “源神”启动!「GitHub 热点速览」
· 我与微信审核的“相爱相杀”看个人小程序副业
· Plotly.NET 一个为 .NET 打造的强大开源交互式图表库
· 上周热点回顾(2.17-2.23)

导航

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8
点击右上角即可分享
微信分享提示