排序-1.1 1101谁是中间的那个

最新推荐文章于 2021-08-22 13:58:30 发布

*红小豆

最新推荐文章于 2021-08-22 13:58:30 发布

阅读量493

点赞数

分类专栏： ACM-ICPC 基础训练题解-排序文章标签： ACM-ICPC 基础训练题解

本文链接：https://blog.csdn.net/zi_mingyue/article/details/85638082

版权

ACM-ICPC 基础训练题解-排序专栏收录该内容

3 篇文章 0 订阅

订阅专栏

谁是中间的那个

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

输入
仅包括一-组测试数据,第-行一个正整数N(1≤N≤10 000),接下来N行，每行一个正整数不会超过10的6次方，第i+1行的数字代表第i头牛的产奶量.

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

样例输入

样例输出
3

解题思路：如果能够得到所输入数的有序数列，那么找到其中间的那个数字就轻而易举了！

解法一：


#include <iostream>
#include<algorithm>
using namespace std;
const int maxn=10002;
int cow_[maxn];
int main()
{
    int T;
    cin>>T;
    for(int i=0;i<T;i++){
        cin>>cow_[i];
    }
    sort(cow_,cow_+T);//排序后为从小到大
    cout<<cow_[T/2]<<endl;
    return 0;
}