Problem Q

简单题意

牛产奶的数量不同,请找出处于中间数量的奶

解题思路形成过程

把牛奶数量放到容器中,用sort函数排序后,输出中间的数据即可

感想

上c++实验课编的题,我还以为我读错了题,怎么可能这么简单,但回来一提交竟然过了,不可思议。

AC代码

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <vector>
#include <fstream>
using namespace std;
int main(){
 ifstream cin("in.txt");
 vector <int> v;
 int n,a;
 while(cin>>n){
  for(int i=0;i<n;i++){
  cin>>a;
  v.push_back(a);
  }
  sort(v.begin(),v.end());
  int m=(n-1)/2;
  cout<<v[m]<<endl;
 }
 return 0;
}

你可能感兴趣的:(Problem Q)