stl简单题

最新推荐文章于 2024-08-05 17:55:00 发布

最新推荐文章于 2024-08-05 17:55:00 发布 · 311 阅读

本文提供了一种使用 C++ 和 map 数据结构解决 HDU 1029 问题的方法。该问题旨在寻找一个整数数组中出现次数超过一半的元素。文章通过清晰的代码示例展示了如何初始化 map、遍历输入并统计每个元素的出现频率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

hdoj 1029 kuangbindp专题一时间没想好怎么用dp 先用map水一哈想好再修改

之前做这个题的时候一直wa 很气

发现map数组没有清空 mdzz

#include <iostream>

#include <algorithm>
#include <cstdio>
#include <cstring>
#include<cmath>
#include<cstdlib>
#include<map>
#define mod 1000000007
#pragma warning(disable:4996)
using namespace std;
long long sum;
int s[1000008];
map<int, int>mp;
int main()
{
int n, m;
int i, j;
int t;
while (scanf("%d", &n) != EOF)
{
int x;
mp.clear();
for (i = 1; i <= n; i++)
{

scanf("%d", &s[i]);
if (!mp.count(s[i]))
mp[s[i]] = 1;
else
mp[s[i]]++;
}
for (map<int, int>::iterator i = mp.begin(); i != mp.end(); i++)
{
if (i->second >= ((n + 1) / 2))
{
cout << i->first << endl;
break;
}
}
}
}