首页 > 代码库 > CCF_201403-1_相反数

CCF_201403-1_相反数

按绝对值排序,因为没相同的数,直接遍历比较一遍即可。

 

#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int fun(int x){    return x>0?x:-x;}bool cmp(int a,int b){    return fun(a)<fun(b);}int main(){    int n,a[505];    cin >> n;    for(int i = 1;i <= n;i++)    {        cin >> a[i];    }    sort(a+1,a+n+1,cmp);    int num = 0;    for(int i = 1;i < n;i++)    {        if(fun(a[i]) == fun(a[i+1]))        {            num++;            i++;        }    }    cout << num << endl;    return 0;}

 

CCF_201403-1_相反数