AcWing 4788. 最大数量--哈希表
原题链接
简单
作者:
平衡树
,
2022-12-31 20:31:39
,
所有人可见
,
阅读 158
#include <iostream>
#include <cstring>
#include <algorithm>
#include <unordered_map>
#define x first
#define y second
using namespace std;
const int N = 1e5 + 10;
unordered_map<string, int> cnt;
pair<int, int> s[N];
int main()
{
int n;
cin >> n;
for (int i = 0; i < n; i ++ )
{
cin >> s[i].x >> s[i].y;
string S;
S = to_string(s[i].x) + ' ' + to_string(s[i].y);
cnt[S] ++ ;
}
int maxv = -1e9;
for (auto [x, v]: cnt)
if (v > maxv) maxv = v;
cout << maxv << endl;
return 0;
}