ABC200 C - Ringo‘s Favorite Numbers 2（map计数）

最新推荐文章于 2023-12-29 19:52:19 发布

live4m

最新推荐文章于 2023-12-29 19:52:19 发布

阅读量412

点赞数 1

本文链接：https://blog.csdn.net/weixin_44178736/article/details/116542983

版权

该博客介绍了一种算法，用于计算一组数对模200后的计数及其组合数。通过使用map存储每个模值的出现次数，然后遍历map计算两两配对的总数，最终得出答案。代码中展示了C++实现，涉及到了数学和算法的知识。

摘要由CSDN通过智能技术生成

题意：

在这里插入图片描述

解法：

将所有数对200取模,用map计数,
设cnt[x]个模200=x的数,
那么答案累加cnt[x]*(cnt[x]-1)/2.

code：

#include <bits/stdc++.h>
#define int long long
using namespace std;
const int maxm=2e5+5;
int a[maxm];
int n;
inline void solve(){
    cin>>n;
    map<int,int>mp;
    for(int i=1;i<=n;i++){
        int x;cin>>x;
        mp[x%200]++;
    }
    int ans=0;
    for(auto i:mp){
        ans+=i.second*(i.second-1)/2;
    }
    cout<<ans<<endl;
}
signed main(){
    ios::sync_with_stdio(0);cin.tie(0);
    solve();
    return 0;
}