CCF 20140301 相反数

莫愁-前路

于 2020-04-22 16:53:53 发布

阅读量132

点赞数

CC 4.0 BY-SA版权

分类专栏： CCF

本文链接：https://blog.youkuaiyun.com/blink_cao/article/details/105686823

CCF 专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一种使用C++中的Map数据结构来统计一串数中每个数出现次数的方法，特别关注于如何判断并统计绝对值相同的数是否出现了两次。通过遍历输入的整数序列，对其取绝对值后存入Map，当某个数值的计数达到2时，计数器增加，最终输出计数器的值即为绝对值相同数出现两次的次数。

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

思路：利用map可以容易实现统计一串数中每一个数出现的次数，由于题目中的数都不相等且不为0，故对数取绝对值进行统计，如果map[v]==2则计数器++。

#include <iostream>
#include <algorithm>
#include <map>

using namespace std;

int main(){
    int n,v,ans = 0;
    cin>>n;
    map<int,int> m;
    for(int i = 0; i < n; i++){
        cin>>v;
        v = abs(v);
        m[v]++;
        if(m[v] == 2){
            ans++;
        }
    }
    cout<<ans;
    return 0;
}