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

最新推荐文章于 2019-02-25 16:36:06 发布

WWL919618308

最新推荐文章于 2019-02-25 16:36:06 发布

阅读量776

点赞数

本文链接：https://blog.csdn.net/WWL919618308/article/details/9087177

版权

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

分析：(⊙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;;
     }
 }