CCF 2014-3-1 相反数 C语言

题目列表

CCF 2014-3-1 相反数 C语言

问题描述
　　有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。
　　
输入格式
　　第一行包含一个正整数 N。(1 ≤ N ≤ 500)。
　　第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。
　　
输出格式
　　只输出一个整数,即这 N 个数中包含多少对相反数。
　　
样例输入
5
1 2 3 -1 -2

样例输出
2

思路：
因为N个整数各不相同，所以直接把各个数取绝对值，然后对其排序，倘若存在前后两个值相等的数，则存在一对相反数。

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n,i,j,temp,sum=0;
    int a[500];
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    for(i=0;i<n;i++)
        a[i]=abs(a[i]);
    for(i=0;i<n;i++)
        for(j=0;j<n-i-1;j++)
            if(a[j]>a[j+1])
            {
                temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
    for(i=1;i<n;i++)
        if(a[i]-a[i-1]==0)
            sum++;
    printf("%d",sum);
    return 0;
}