华为od34

最新推荐文章于 2024-04-07 16:48:00 发布

叹完气改代码

最新推荐文章于 2024-04-07 16:48:00 发布

阅读量103

点赞数

文章标签：华为算法 c++

本文链接：https://blog.csdn.net/qq_48904250/article/details/127214508

版权

/*
1.众数是指一组数据中出现次数多的数
众数可以是多个
2.中位数是指把一组数据从小到大排列，最中间的那个数，
如果这组数据的个数是奇数，那最中间那个就是中位数
如果这组数据的个数为偶数，那就把中间的两个数之和除以2就是中位数
3.查找整型数组中元素的众数并组成一个新的数组
求新数组的中位数

    输入描述
    输入一个一维整型数组，数组大小取值范围   0<n<1000
    数组中每个元素取值范围，  0<e<1000

    输出描述
    输出众数组成的新数组的中位数

*/
#include
#include
#include
#include
#include
#include
using namespace std;
bool cmp(const pair<int, int>& a, const pair<int, int>& b)
{
return a.second > b.second;
}
int main()
{
map<int, int>tmap;
string is;
getline(cin, is);
istringstream os(is);
int temp;
while (os>>temp)
{
tmap[temp]++;
}
vector<pair<int, int>>arr(tmap.size());
int i = 0;
for (auto& x : tmap)
{
arr[i++] = x;
}
sort(arr.begin(),arr.end(),cmp);//把数据放入arr中排序
vectorres;
int key = arr.begin()->second;
for (int i = 0; i < arr.size(); i++)
{
if (arr[i].second == key)res.push_back(arr[i].first);
else break;
}
if (res.size() == 1)
{
cout << res[0];
return 0;
}
else if (res.size() % 2 == 1)
{
cout << res[res.size() % 2];
}
else
{
int first = res[(res.size() - 1) % 2];
int second = res[res.size() % 2];
cout << (first + second) % 2;
}
return 0;
}