问题描述

思路

看似统计问题，问题在于如何统计。
1.使用STL的map进行统计是最为有效的办法；
2.输入值x满足-1000<=x<=1000，由于C/C++没有负数下标，就令y=x+1000，而把x映射为y，满足0<=y<=2000。再通过一个标志数组来进行判断和标记，输入数后则进行标记；
3.输入整数各不相同，问题变得稍微简单一些，可以只用标志数组解决。

代码

#include<iostream>
#include<map>
using namespace std;
int main()
{
    int i,n,b,sum;
    map<int,int>a;
    scanf("%d",&n);
    for(sum=0,i=1;i<=n;i++)
    {
        scanf("%d",&b);
        if(a.find(-b)==a.end())
            a[b]++;
        else
            sum++;
    }
    printf("%d\n",sum);
    return 0;
}

#include<stdio.h>
#include<string.h>
int main()
{
    int i,n,sum,a[2001],b;
    scanf("%d",&n);
    memset(a,0,sizeof(a));
    for(sum=0,i=0;i<n;i++)
    {
        scanf("%d",&b);
        if(a[1000-b]!=0)
            sum++;
        a[b+1000]++;
    }
    printf("%d\n",sum);
    return 0;
}

#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
    int i,n,sum,a[1001],b;
    scanf("%d",&n);
    memset(a,0,sizeof(a));
    for(sum=0,i=0;i<n;i++)
    {
        scanf("%d",&b);
        if(a[abs(b)]!=0)
            sum++;
        a[abs(b)]++;
    }
    printf("%d\n",sum);
    return 0;
}