stl简单题

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

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

发现map数组没有清空 mdzz

#include  

#include  
#include  
#include
#include
#include
#include
#define mod 1000000007
#pragma warning(disable:4996)
using namespace std;
long long sum;
int s[1000008];
mapmp;
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::iterator i = mp.begin(); i != mp.end(); i++)
{
if (i->second >= ((n + 1) / 2)) 
{
cout << i->first << endl;
break;
}
}
}
}

你可能感兴趣的:(stl简单题)