简单题意
牛产奶的数量不同,请找出处于中间数量的奶
解题思路形成过程
把牛奶数量放到容器中,用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;
}