首页 > 其他 > 详细

201403-1 相反数

时间:2020-08-23 14:15:53      阅读:48      评论:0      收藏:0      [点我收藏+]

实现

#include <cstdio>

#define MAXN 0xfff

struct abs_str{
    int pos_cnt;
    int neg_cnt;
};

abs_str abs_sta[MAXN];

int main() {
    int num;
    scanf("%d",&num);
    
    int max_num=0;
    for (int i = 0;i < num;++i) {
        int figure;
        scanf("%d",&figure);
        if (figure<0) {
            abs_sta[-figure].neg_cnt++;
            max_num = (-figure > max_num)?-figure:max_num;
        } else {
            abs_sta[figure].pos_cnt++;
            max_num = (figure > max_num)?figure:max_num;
        }
    }

    int cnt = (abs_sta[0].pos_cnt * (abs_sta[0].pos_cnt - 1)) / 2;
    
    for (int i = 1;i <= max_num;++i) {
        if (abs_sta[i].neg_cnt != 0 && abs_sta[i].pos_cnt != 0) {
            cnt+= (abs_sta[i].neg_cnt + abs_sta[i].pos_cnt)/2;
        }
    }
    printf("%d",cnt);

}

201403-1 相反数

原文:https://www.cnblogs.com/amonqsq/p/13548667.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!