一.简明题意
这个题很简单,就是求中位数
二.解题思路
这个题我觉得唯一的难点就是输入的数据不能确定,所以我用了动态数组:vector
三.感想
以前做这种题都是直接放弃,没想到这种题并不难
四.AC代码<strong>
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{
vector<int> v;
vector<int>::iterator vi;
int n,m;
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> m;
v.push_back(m);
}
sort(v.begin(), v.end());
int p = (n -1) / 2;
cout << v[p] << endl;
return 0;
}</strong>
贪心算法 problem P(1016)
最新推荐文章于 2016-03-23 19:05:53 发布