CCF201403-1 相反数（解法三）（100分）

试题编号：201403-1试题名称：相反数时间限制：1.0s内存限制：256.0MB问题描述：

问题描述

　　有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。

输入格式

　　第一行包含一个正整数 N。(1 ≤ N ≤ 500)。
　　第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。

输出格式

　　只输出一个整数,即这 N 个数中包含多少对相反数。

样例输入

5
1 2 3 -1 -2

样例输出

2

问题链接：CCF201403赛题。

问题描述：首先输入正整数n，接着输入n个整数（有正数，有负数，非零）都不相同，对于这n个数，输出相反数的对数。

问题分析：

看似统计问题，关键在于如何统计。

对于输入的整数x，满足-1000<=x<=1000，并且每个数各不相同（这一点是关键），问题变得稍微简单一些，用过标志数组就可以解决。

这样，就可以通过一个标志数组来进行判断和标记，输入数后则进行标记。

程序说明：（略）

参考链接：

CCF201403-1 相反数

CCF201403-1 相反数（解法二）

提交后得100分的C语言程序如下：

/* CCF201403-1 相反数 */#include <stdio.h>#include <string.h>#include <stdlib.h>#define N 1000int flag[N+1];int main(void){    int n, v, sum=0;    // 变量初始化：清零    memset(flag, 0, sizeof(flag));    // 输入数据，判断负值是否已经存在，统计，标记    scanf("%d", &n);    while(n--) {        // 输入数据        scanf("%d", &v);        // 判断负值是否已经存在        if(flag[abs(v)] == 1)            sum++;        // 设置标志        flag[v] = 1;    }    // 输出结果    printf("%d\n", sum);    return 0;}