CSP201403-1：相反数

引言：CSP（http://www.cspro.org/lead/application/ccf/login.jsp）是由中国计算机学会（CCF）发起的“计算机职业资格认证”考试，针对计算机软件开发、软件测试、信息管理等领域的专业人士进行能力认证。认证对象是从事或将要从事IT领域专业技术与技术管理人员，以及高校招考研究生的复试对象。

 

• 问题描述

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

• 输入格式

　　第一行包含一个正整数 N。(1 ≤ N ≤ 500)。

　　第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。

• 输出格式

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

• 样例输入

　　5

　　1 2 3 -1 -2

• 样例输出

　　2

 

• 源代码

 

# include <stdio.h>
# include <stdlib.h>
# include <memory.h>
 
int main(void)
{
    int n;  //个数
    scanf("%d", &n);
   
    int result = 0;
    int *input = (int *)malloc(sizeof(int) * n);
    memset(input, 0, sizeof(int)*n);
   
    for (int i = 0; i < n; i++)
    {
         scanf("%d", input+i);
    }
   
    for (int i = 0; i < n; i++)
    {
         for (int j = i+1; j < n; j++)
         {
             if (input[i] + input[j] == 0)
             {
                  result += 1;
             }
         }
    }
   
    printf("%d\n", result);  
    free(input);
    return 0;
}