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

原创于 2013-06-13 15:40:18 发布 · 824 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种通过排序算法找到一组牛中产奶量处于中位数位置的方法。利用C++语言实现，该算法首先读取输入的牛的数量及它们各自的产奶量，然后对这些产奶量进行排序，并输出处于中间位置的产奶量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：一堆牛，产奶量不同，要求输出产奶量位于中间的那头牛的产奶量

分析：(⊙o⊙)…，足够水……

代码：

#include<iostream>

#include<algorithm>

using namespace std;

int main()

{

    int n;

    while(cin>>n)

    {

       int *a=new
int[n];

       for(int i=0 ; i<n
 ; i++)

          cin>>a[i];

       sort(a,a+n);

       int t=(n+1)/2-1;

       cout<<a[t]<<endl;;

    }

}